Youssou N'Dour родился в 1959 г. в Дакаре (Сенегал). Еще ребенком он начал петь в детском городском хоре. В возрасте 12-ти лет он был приглашен в группу Star Band, самую популярную группу Сенегала в то время. В 1979 г. он организовывает свою группу The Super Etoile, которая с началу 80-ых становится лучшей группой MBALAX на западной Африке.
Мировой известности Youssou N'Dour способствовало его знакомство с Питером Габриелом, который использовал талант молодого Сенегальца в записи альбома "So", а позже взял его в мировое турне. N'Dour стал самым знаменитым Африканским музыкантом. Как звезду первой величины он был приглашен в международное турне в защиту прав человека, где он выступил вместе с Питером Габриелом, Стингом, Брюсом Спрингстеном и Трейси Чапмен.
Дебютный международный альбом Youssou N'Dour "The Lion" выходит в 1989 г., причем заглавная песня альбома Shaking the tree родилась в совместной работе с Габриелом. В записи следующего альбома Сенегальцу помогает самый титулованный продюсер Европы Брайн Ино. Журнал "Rolling Stone" писал тогда: "голос Youssou N'Dour настолько экстраординарен, что кажется, в нем скрыта вся история Африки".