As primeiras tropas do mar vieram para o Brasil em 1808, junto com a família real portuguesa. Receberam vários nomes até fosse mantida, a partir de 1932, a denominação de Corpo de Fuzileiros Navais.

Ao longo da história, a participação de soldados-marinheiros pontuou vários episódios, como as batalhas pela Independência da República, as campanhas do Prata e a Segunda Guerra Mundial.

Nos conflitos mais recentes, os Fuzileiros Navais foram designados como Observadores Militares das Organizações das Nações Unidas (ONU) em El Salvador, Moçambique, Honduras, Bósnia, Ruanda, Peru e Equador. Participaram também da Força de Paz em Angola.