A Brigada Real da Marinha foi estabelecida no Brasil pelo Alvará de 13 de maio de 1808, do Príncipe Regente D. João, pouco após a chegada da Família Real Portuguesa ao Brasil. Os seus componentes integraram o Corpo de Artilharia da Marinha, cabendo-lhes manejar os canhões instalados a bordo dos navios e a conservação de seu casco, mastreação e velame. A Brigada Real da Marinha sofreu ao longo do tempo modificações em seu nome e sua estrutura até se tornar o que conhecemos hoje como Corpo de Fuzileiros Navais.
O Decreto legislativo 451 A, de 31 de julho de 1847 (que fixa as Forças Navais para o ano de 1848-49), em seu art.2°, autoriza o governo a organizar um corpo especial de infantaria para o serviço de guarnição, tanto a bordo dos navios da Armada, como nos arsenais de Marinha e estabelecimentos marítimos, podendo dispensar do serviço naval e empregar no do Exército o pessoal do atual corpo de Artilharia da Marinha que não for empregado na organização desse corpo especial. O novo corpo, cuja finalidades foram, então, reformuladas, recebeu o nome de Corpo de Fuzileiro Navais. O Decreto 1.067 A, de 24 de novembro de 1852, rebatiza de Batalhão Naval o Corpo de Fuzileiros Navais e dá-lhe novo regulamento. Em 1893, o Batalhão Naval foi extinto, todo seu pessoal foi considerado desertor por ter aderido à Revolta Armada. O Decreto 1.968, de 15 de fevereiro de 1895, recria-o com o nome de Corpo de Infantaria da Marinha. O Decreto legislativo 4.895, de 3 de dezembro de 1924, muda o nome para Regimento Naval. Em 1908 o nome é alterado novamente para Batalhão Naval, em 1925 para Regimento Naval e, em 1932 pelo Decreto 21.106, de 29 de fevereiro, é definitivamente alterado para Corpo de Fuzileiros Navais, esse Decreto também cria o Corpo de Oficiais Fuzileiros Navais.
A unidade operativa teve os seguintes nomes: Batalhão da Brigada da Marinha (1808-22), Batalhão de Artilharia da Marinha (1822-26), Imperial Brigada de Artilharia da Marinha (1826-52), Batalhão Naval (1852-93)
Em 1932, criaram-se as 1ª e 2ª Companhia Regionais de Fuzileiro Navais, respectivamente em Belém e Ladário, em 1942 a 3ª Companhia Regional em Natal, em 1943 a 4ª Companhia Regional em Salvador e a 5ª Companhia Regional no Recife, em 1947 a 6ª Companhia Regional em Florianópolis, em 1955 a 7ª Companhia Regional em Uruguaiana.
Na segunda metade da década de 40, por conta do comércio clandestino realizado na fronteira entre Brasil e Argentina, por pessoas dos dois países, a Marinha mantinha em Uruguaiana uma Delegacia da Capitania dos Portos do Estado do Rio Grande do Sul, dirigida por um capitão-tenente, com jurisdição no Rio Uruguai, desde a barra do Rio Quarai até o Rio Periguaçu, numa extensão de aproximadamente 900 quilômetros, dispondo para policiamento de 15 homens e uma lancha. Na margem argentina, o policiamento era feito pela Gendarmeria da Marinha e da Policia Aduaneira, com um efetivo de 900 homens distribuídos em postos de cinco em cinco quilômetros equipados de lanchas velozes e armas automáticas. Em perseguição aos contrabandistas, e por vezes também a elementos da oposição ao governo peronista que se escondiam no lado brasileiro, as forças da Gendarmeria invadiam o lado brasileiro, violando a soberania do País. Para atender as necessidades do momento, a Marinha, por determinação do Governo brasileiro, transferiu para a cidade de Uruguaiana a 6° Companhia Regional de Fuzileiros Navais, ampliando-a para a composição de um grupamento (duas companhias), e estabeleceu nove postos de vigilância (postos de fronteira) guarnecidos por fuzileiros navais, nas localidades de Barra do Quarai, São Marcos, Itaqui, São Borja, Garruchos, Porto Xavier, Porto Lena, Porto Mauá e Alto Uruguai. Ditos postos, além de haverem sanado a situação que imperava na linha de fronteira, deram as populações locais um inestimável apoio nos campos social e econômico, pois prestavam às famílias carentes serviços médicos e odontológicos e injetavam no comércio dessas localidades apreciável soma de recursos pecuniários. Na segunda metade dos anos 70, os postos de vigilância guarnecidos por fuzileiros navais ao longo do Rio Uruguai foram extintos.
Desde 1809, a tropa de fuzileiros navais teve seu quartel na fortaleza de São José, na Ilha das Cobras. Nas décadas de 60 e 70, seus quadros de pessoal foram aumentados, e construídos vários estabelecimentos de apoio na Ilha do Governador (Baía de Guanabara) e na Ilha de Marambaia (Baía de Sepetiba).

Fonte: Caminha, Herick Marques. História do Administrativa do Brasil; organização e administração do Ministério da Marinha no Império.Coord. de Vicente Tapajós.Brasília - Rio de Janeiro.Fundação Centro de Formação do Servidor Público.Serviço de Documentação Geral da Marinha.1986.

Caminha, Herick Marques. História Administrativa do Brasil: organização e administração do Ministério da Marinha na República. Coord. de Vicente Tapajós. Brasília – Rio de Janeiro. Fundação Centro de Formação do Servidor Público. Serviço de Documentação Geral da Marinha, 1989.