Der sudanesische Musiker wurde in Dilling in der Provinz Kordofan geboren und studierte europäische und arabische Musik in Khartoum. Gadir Salim spielt Oud, singt und komponiert. Einige Zeit arbeitete er als Leiter einer Grundschule in Ndjamena, der Hauptstadt des Tschad. Mit seinen 1971 veröffentlichten "Khartoum City Songs" und dem Song "Umri ma bansa" ("Ich werde dich niemals vergessen") wurde er über den Sudan hinaus bekannt. 1986 feierte er bei einem Gastspiel in London große Erfolge. Mit seinen All-Stars tourte er seitdem auch häufig in Europa.