Gracias a sus logros como técnico y como jugador, Hassan Shehata siempre será recordado como una de las figuras más destacadas de la historia del fútbol egipcio. La carrera de Shehata se inició a finales de la década de 1960 en el Zamalek. La guerra con Israel provocó la suspensión de la liga egipcia y el norteafricano tuvo que emigrar a Kuwait, donde pasó cuatro años. Allí jugó en el Kazma y en el Al Arabi, con el que disputó la Copa de Clubes Campeones de Asia (ahora conocida como Liga de Campeones de la AFC) y se convirtió en el único jugador africano que ganó el premio al mejor jugador del año en Asia.

Cuando la guerra acabó, Shehata regresó al Zamalek, donde militó 12 años más. Durante esta etapa, Shehata se proclamó máximo goleador de la liga egipcia en dos ocasiones, y ganó una liga y tres copas. Después de colgar las botas, el hombre al que muchos de los seguidores del Zamalek consideran el mejor jugador de la historia de la entidad dio sus primeros pasos como entrenador en el equipo juvenil del club de sus amores. Con todo, la tentación de dirigir un equipo profesional resultó demasiado fuerte y Shehata se fue a trabajar a Sudán, Omán, Libia y Emiratos Árabes Unidos.

Cuando regresó a Egipto, Shehata demostró su valía como experto en ascensos al aupar hasta la máxima categoría al Menia, Sharquia y Suez. Una gesta sin duda impresionante, aunque su mayor éxito en el fútbol de clubes se produjo con el Arab Contractors en la temporada 2003/04. Con el equipo todavía en segunda división, Shehata lo llevó a la conquista de la Copa Egipcia, en cuya final se impuso al Al Ahly, y de la Supercopa, tras doblegar a otro grande, el Zamalek, antes de coronar su hazaña con la consecución del ascenso.

Fue entonces, en plena competición preliminar de la Copa Mundial de la FIFA 2006 y después del cese del italiano Marco Tardelli como consecuencia de una inesperada derrota a manos de Libia, cuando Shehata fue nombrado seleccionador interino de Egipto. En principio, la Asociación Egipcia de Fútbol tenía previsto contratar a otro técnico para el puesto; sin embargo, debido a las dificultades que encontró para cubrir la vacante, acabó nombrando a Shehata seleccionador de Los Faraones de forma permanente.

Contra todo pronóstico, el nuevo técnico guió al equipo a la conquista de la Copa Africana de Naciones en 2006 en casa, donde un incidente con Mido le hizo ganarse el respeto tanto de los aficionados como de los dirigentes del fútbol egipcio. Sustituido en la semifinal frente a Senegal, el temperamental delantero norteafricano reprochó al técnico el cambio y aún seguía expresando su desacuerdo con la decisión del seleccionador en el banquillo cuando su sustituto, Amr Zaki, marcó de cabeza el gol de la victoria en su primera intervención en el juego, dando así la razón al entrenador. Shihata aumentó su prestigio al excluir a Mido del equipo que disputó la final contra Costa de Marfil, saldada con la victoria de los Faraones en tanda de penales.

Como si todavía fueran necesarias más pruebas de su estricto criterio, Shihata se mantuvo firme cuando, por motivos disciplinarios, dejó a Mohamed Zidan fuera de la fase final de 2006, a pesar del gran momento de forma por el que atravesaba el jugador. El tiempo también le dio la razón cuando excluyó el nombre de Hossam Ghali de la lista del equipo que se llevó a la fase final continental de 2008, tan sólo una semana antes de la inauguración de la competición en Ghana, donde Egipto se ciñó su segunda corona africana consecutiva.