V začetku šestdesetih je Ibrahim zbudil pozornost Duka Ellingtona, ki ga je uvrstil med najpomembnejše mlade pianiste. Na začetku kariere je Ibrahim s pravim imenom Adolphe Johannes Brand igral po cerkvah, kasneje koncertiral v skupini Jazz Epistles, leta 1962 pa je zapustil domovino, da bi ušel apartheidu. V svoji glasbi džezist pogosto združuje afro-ameriški blues in afriški bobenski blues, nikoli pa v glasbi ne skriva svojega afriškega izvora.