In the very beginning, Abdel Halim worked as a teacher of music at schools in Tanta and El-Mahalla El-Kubra. While singing in clubs in Cairo, Abdel Halim was drafted as a last-minute substitute when the singer Karem Mahmoud was unable to sing a scheduled live radio performance in 1953. Abdel Halim's performance was heard by Hafez Abdel Wahab, the supervisor of musical programming for Egyptian national radio. Abdel Halim took 'Hafez', Abdel Wahab's first name, as his stage-surname in recognition of his patronage.