Michel Suleiman absolvierte die Militärakademie, zudem Studium der Politik- und Verwaltungswissenschaften; 1990–91 war Suleiman Chef des Militärgeheimdienstes, bevor er 1991 in den Generalstab der libanesischen Armee berufen wurde. 1993–98 Kommandeur verschiedener Infanteriebrigaden, anschließend (1998–2008) war er Oberbefehlshaber der politisch neutralen libanesischen Streitkräfte.