Originally Marines protected the early settlements at Sydney Cove and Norfolk Island, however they were relieved of these duties in 1790 by a British Army unit specifically recruited for colonial service, known as the New South Wales Corps.
Inițial, soldații Marinei Regale asigurau protecția așezărilor timpurii din Sydney Cove și Insula Norfolk dar au fost eliberați de această îndatorire în 1790 odată cu înlocuirea de către o unitate formată din soldați recrutați special cu scopul îndeplinirii serviciilor coloniale, New South Wales Corps.