A origem da Arma remonta à Marinha Portuguesa, existente já desde o século XII. A transferência da sede do Reino de Portugal, para o Brasil, em 1808, levou a que, para aqui, também fosse transferida uma parte importante da estrutura, pessoal e navios da Marinha Portuguesa. Estes, seriam o núcleo da futura Marinha do Brasil.