Vivió un tiempo en la calle (durmiendo bajo puentes y comiendo de los cubos de basura) hasta que un encuentro casual con un fotógrafo llevó a Hounsou a ser presentado con el diseñador de moda Thierry Mugler, quien lo convirtió en modelo.