Après la Première Guerre mondiale, la brigade a été démobilisée jusqu'à l'année précédant la guerre du Vietnam en 1964. Elle fut alors re-créée en tant que 4e Brigade amphibie de marine et déployée sur la côte est et les Caraïbes pour des exercices de contre-insurrection. Elle participé à l'intervention en République dominicaine en 1965. Dans les années 1970, la tâche de la 4e MAB fut modifiée pour lutter contre le terrorisme et défendre le flanc nord de l'OTAN contre l'Union soviétique. Elle fut désignée pour renforcer les aérodromes norvégiens et soutenir une campagne navale pour protéger la Norvège. La principale campagne suivante de la 4e Marine Amphibious Brigade fut au Moyen-Orient pour les opérations Bouclier du désert et Tempête du désert dans les années 1990. La mission principale de la 4e MAB fut l'opération Eastern Exit au cours de laquelle la brigade a secouru l'ambassadeur soviétique, l'ambassadeur américain et 300 autres dignitaires de Mogadiscio, en Somalie.