Tras años de dirigir el temido servicio secreto, Suleiman fue vicepresidente durante unos pocos días antes de la caída del presidente Hosni Mubarak en febrero de 2011. Sin embargo, perdió el cargo cuando el Consejo Supremo de las Fuerzas Armadas tomó el poder tras la renuncia de Mubarak.

Suleiman había presentado en abril su candidatura para las elecciones presidenciales, pero fue descalificado por cuestiones técnicas y para sorpresa de muchos egipcios no intentó seguir en liza. Desde entonces no se lo había visto mucho en público.

Sufría desde hace tiempo de problemas cardíacos y que padecía cáncer de pulmón.

Suleiman iba periódicamente a Estados Unidos para someterse a terapias médicas y luego regresaba a los Emirates Arabes, donde vivía desde que su candidatura a las elecciones presidenciales egipcias fue bloqueada por la comisión electoral porque no tenía las 30.000 firmas necesarias para apoyar su postulación.

Se desempeñó como jefe de los servicios secretos desde 1993 hasta la caída del régimen.