Os fuzileiros navais foram formados como parte do Serviço Naval em 1755. No entanto, suas origens remontam a 28 de outubro de 1664, quando soldados ingleses foram enviados pela primeira vez ao mar para lutar contra os holandeses. Notadamente foram a primeira unidade militar a realizar uma inserção de assalto aéreo por helicóptero, durante a Crise de Suez em 1956.