Hassan Shehata è cresciuto nelle giovanili dello Zamalek, che ha lasciato nel 1968 per trasferirsi nel Kuwait, dove ha vestito la maglia del Kazma dal 1968 al 1971. Tornato in patria, ha firmato nuovamente per lo Zamalek, con cui ha giocato fino al 1983. Ha anche disputato con la nazionale la Coppa d'Africa nel 1974, 1978 e 1980. Da calciatore ha vinto un titolo nazionale e tre Coppe d'Egitto.
Dopo il ritiro ha iniziato ad allenare le giovanili dello Zamalek, di cui ha ricoperto anche il ruolo di allenatore in seconda in due occasioni (1986 e 1996). Ha allenato varie squadre egiziane, spostandosi anche nei campionati sudanese e omanita. Ha ottenuto tre promozioni nella massima serie del campionato egiziano, con Menia, Sharqeya e Suez. Con l'Al-Mokawloon ha vinto una Coppa e una Supercoppa d'Egitto.
Dal 2004 al 2011 ha allenato la nazionale egiziana, con cui ha vinto tre Coppe d'Africa (2006, 2008 e 2010). È divenuto il secondo commissario tecnico a vincere tre Coppe d'Africa dopo l'ex CT del GhanaCharles Gyamfi e il primo a vincerne tre di fila. Nel 2008 fu eletto Allenatore africano dell'anno dalla CAF.