Между 1962 и 1973 участва на различни постове във всички войни на Египет с Израел. През 1991 г. става началник на египетското военно, а през 1993 г. – на гражданското разузнаване. По-време на Втората интифада Сулейман е сред основните посредници между Израел и палестинската „Хамас“.