Abdel Wahab teki ensilevytyksensä 13-vuotiaana ja sai vuonna 1924 suojelijakseen Ahmed Shawqin. 1920-luvun lopussa hän sävelsi perinteisiä melodioita, jotka sopivat Shawkyn teksteihin. Myöhemmin hän omaksui länsimaisia vaikutteita etenkin arabiankielisiinmusikaaleihin. Vuonna 1926 Abdel Wahab sai tehtäväkseen viimeistellä Sayed Darwishilta kesken jääneen musikaalin, jossa myös itse esiintyi. Hän loi arabiankielisen musikaalielokuvan käytyään Pariisissa ja tutustuttuaan ranskalaisiin musikaaliesityksiin. Hän irtautui perinteistä ja rikkoi yleisöennätyksiä elokuvalla Al Warda al-baida. Monet uudet naislaulajat, kuten Leila Mourad, tulivat alun perin tunnetuiksi Abdel Wahabin elokuvista.[3]
Abdel Wahab käytti isoja orkestereita, joihin kuului länsimaisia soittimia. Hän hyödynsi myös tangon, samban ja rumban vaikutteita. 1950-luvulla hän jätti elokuvan ja keskittyi levyttämään laulajana uudella, vakavammalla tyylillä. Lopetettuaan 1960-luvulla laulamisen hän jatkoi säveltämistä muille laulajille. Esimerkiksi Abdel Wahabin orkestroimasta kappaleesta "Ente Omry" tuli hitti Umm Kulthumin laulamana vuonna 1964. Vaikka Abdel Wahab näyttäytyi vuosien ajan hyvin vähän julkisuudessa, hänen suosionsa säilyi. Vuonna 1988 hän teki yllätyspaluun studioon, ja hänen uutta levytystään myytiin kaksi miljoonaa kappaletta.[3]