Cheikh's first cassette 'Doxandeme' ('Immigrants'), on which he sang about the experience of being Senegalese abroad, came out in 1990. Despite his reservations about the quality of the local production, it sold well and earned him the 'Nouveau Talent' award in Dakar.
Cheikh Lo albam yake ya kwanza aliitoa mwaka 1990 na kuipa jina la Doxandeme (Mhamiaji) alizungumzia hali ya kuwa mgeni kwenye nchi za watu. Licha ya ubora mdogo wa utengenezaji lakini ilifanikiwa kuuzwa vizuri na kumpatia tuzo ya “Nouvaea Talent” nchini Senegal.