Durante la Campagna di Ho Chi Minh, fu il 4° Corpo che avanzò attraverso le regioni del delta di Phước Long, Biên Hòa e successivamente catturò il Distretto Militare Speciale della Capitale di Saigon e diversi obiettivi importanti all'interno di Saigon. Dopo la guerra del Vietnam, il 4° Corpo ha continuato a impegnarsi nella guerra cambogiana-vietnamita.
, al corpo è stato assegnato il titolo di Eroe delle Forze Armate Popolari ("Anh hùng Lực lượng vũ trang nhân dân") nel 1980.