Ему было всего четыре года, когда он начал играть на фортепиано. После окончания средней школы, в 1968 году он совершенно свободно играл на большинстве инструментов в школьном ансамбле, и пел в нескольких хорах. В этом же году он поступил в Университет Южного Техаса в Хьюстоне, где учился на музыкальном и композиторском факультетах. Он много выступал с Джоном Хиксом, Фрэнк Фостером, Джэем Билли Тейлором, Билли Драммондом, Стивом Уилсоном и другими.Абду Салим вёл летнюю школу джаза в Севилье (Испания), начиная с 1983 года. В первый раз в школе приняли участие четыре группы, два года спустя их количество выросло до 24. После чего проект перерос в первую в Андалузии постоянную школу джаза. В рамках этого проекта Салим провел сотни концертов с испанскими студентами, а так же джазовыми завездами со всей Америки и Европы.
И вот теперь этот легендарный саксофонист дал в Барнауле единственный концерт, а до этого пришел в студию Серебряного Дождя в Барнауле.