Le novembre 1955, le 4th CAG a été activé à l'origine comme groupe d'état-major à Henderson Hall, à Arlington, en Virginie. Le premier commandant était le colonel Winslow H. Randolph Jr. En 1973, l'unité avait un effectif de 30 officiers et 50 engagés et était commandée par le colonel JZ Taylor. À la fin des années 1970, le 4th CAG a soutenu plusieurs itérations de l'opération Solid Shield avec l'OTAN. En 1979, le 4th CAG a été transféré au Naval Support Facility Anacostia. Le 4th CAG a envoyé plusieurs Marines pour la première fois dans l'histoire de l'unité pour soutenir l'opération Just Cause au Panama. L'unité a entièrement été déployée pour la première fois en décembre 1990 pour l'opération Desert Storm jusqu'en 1991. Au cours de l'opération Desert Storm, le 4th CAG a été affecté à la division des Marines et a aidé à traiter plus de prisonniers de guerre irakiens. Immédiatement après son retour du Moyen-Orient, un détachement du 4th CAG a été déployé dans le nord de l'Iraq en appui de l'opération Provide Comfort pour fournir une aide humanitaire aux réfugiés kurdes. Le 4th CAG a envoyé de nombreux détachements dans les Balkans au milieu des années 1990 et jusqu'en 2003. Le 4th CAG a participé à de nombreuses missions New Horizons en Amérique centrale et du Sud et dans les îles des Caraïbes. Le 4th CAG a été déployé en Irak trois fois pour l'opération Iraqi Freedom :