Fundado em Outro de 1958, o Museu exibe a história dos fuzileiros navais da Marinha Real desde o início, em 1664, até os dias atuais.
Em 28 de Outubro de 2008 – na comemoração de 50 anos do museu- o Royal Marines Museum ganhou o Prêmio de Melhor Atração do Ano na categoria de Pequenos Visitantes do Turismo do Sudeste, reconhecendo sua excelência tanto nas exibições quanto na qualidade do serviço prestado aos visitantes.