Natif de Dakar, El-Hadji Ousseynou est le fils de Boubacar Diallo et passe son enfance à Saint-Louis, l’ancienne capitale. El-Hadji commence le football dans les quartiers au poste de gardien de but, poste qu’il quitte quand son équipe est menée pour devenir attaquant, avec Jules Bocandé comme modèle. À 13 ans, il se fait remarquer à Dakar lors de la semaine de la jeunesse2.