On March 8, 1940, the 1st Marine Battalion was raised, with three companies to cover Bolivar, Putumayo and the San Andres Islands, then in 1943 was assigned to Buenaventura, Barranquilla, Puerto Leguizamo and the eastern plains.

In 1944, a heavy weapons company was raised and the battalion was moved to facilities adjacent to the San Pedro Claver convent in Cartagena.

On April 9, 1956, the Marine Corps Basic and Formation School was opened, headquartered at first in Turbaco (Bolivar), then moved to Carne (Cartagena) and is today currently located in Covenas.

Since January 15, 1984, the Naval Infantry is a designated principal combatant command of the Navy, with its primary responsibility being amphibious and seaborne defense of the maritime and land territories of the Republic.

Traditionally all-male for much of its history, the Corps admitted its first female students of the Marine Training Base and the Basic School in 2024.

The BEIM also has an Specialists Center (CIEAN: Centro Internacional de Entrenamiento Anfibio), where professional marine enlisted personnel and NCOs (Coporals - Sergeants) receive special training courses: Drill instructor, Anti-explosives, K-9 handler, Personal defense, Shooter and Water survival.