Podczas jego służby w CAC Petraeus i generał Korpusu Marines James Mattis wspólnie nadzorowali powstanie antypartyzanckiej instrukcji polowej nr 3-24.
Doświadczenie bojowe Ukończywszy West Point w 1974, został wcielony do Armii jako oficer piechoty i przydzielony do 509. batalionu powietrznodesantowego stacjonującego w Vicenzy. Od tamtego czasu lekka piechota pozostaje głównym elementem jego kariery, przedzielanej jednak przydziałami do jednostek zmechanizowanych, sztabów i placówek edukacyjnych. Po opuszczeniu 509 Batalionu w randze porucznika (ang. First Lieutenant) Petraeus trafił do sztabu 2. brygady 24 Dywizji Piechoty stacjonującej w Fort Stewart w stanie Georgia, a w 1979, awansując do stopnia kapitana, otrzymał dowodzenie kompanią A 2. batalionu 19 Pułku Piechoty Zmechanizowanej. W latach 1978–1979 służył też w 1. batalionie 30. Pułku Piechoty Zmechanizowanej 3. Dywizji Piechoty Zmechanizowanej.