Activated 20 March 1952 at Norfolk, Virginia as 1st Depot Supply Battalion, U.S. Marine Corps Reserve.
Redesignated 1 November 1959 as 3D Service Battalion, U.S. Marine Corps Reserve.
Redesignated 1 February 1961 as 1st Combat Service Support Battalion, U.S. Marine Corps Reserve.
Redesignated 1 July 1962 as Material Supply and Maintenance Battalion, 4th Force Service Regiment, Force Troops, Fleet Marine Force, U.S. Marine Corps Reserve.
Redesignated 1 July 1965 as Supply Battalion, 4th Force Service Regiment.
Relocated during October 1971 to Newport News, Virginia.
Redesignated 17 May 1976 as 4th Supply Battalion, 4th Force Service Support Group.
Participated in support of Operations Desert Shield and Desert Storm, Southwest Asia, December 1990 – February 1991.
Mobilized and Deployed to Camp Pendleton, California in support of Operations Enduring Freedom and Iraqi Freedom, Iraq February – September 2003.