The Lost comenzó en 1964 con ocho marines estadounidenses que se conocieron durante la Guerra de Vietnam en Hanoi, Vietnam del Norte. Después de que terminó la guerra, tenían una sed continua de drogas y violencia. Debido a esto, comenzaron el club y lo llamaron 'The Lost' en honor a todos sus amigos que habían muerto en la guerra.