Während des Vietnamkrieges war Krulak Kommandeur eines Platoons. Nach verschiedenen anderen Posten diente er von 1970 bis 1973 als Kompanieoffizier an der Marineakademie in Annapolis, bevor er von 1983 bis 1985 Chef des 3. Bataillons des 3. US-Marineregimentes der 3. US-Marinedivision wurde. 1989 war Krulak als Assistent des Kommandeurs der 2. US-Marinedivision eingesetzt. Nach dem Ende des Zweiten Golfkrieges 1991 erfolgte seine Versetzung in das Hauptquartier des US Marine Corps. Nach dieser Tätigkeit diente er in Quantico, bevor er 1994 Kommandierender General der Marines im Pazifikraum wurde. Ein Jahr später erfolgte seine Beförderung zum General und Ernennung zum 31. Commandant of the Marine Corps.