O Depósito de Material Comum da Marinha no Rio de Janeiro (DepMCMRJ), foi criado em 30 de Julho de 1874 pela Decisão Imperial nº 3521 do Ministério dos Negócios da Marinha, sob a denominação de Depósito Naval. Em 15 de Junho de 1907, pelo Decreto nº 6525, mudou sua denominação para Depósito Naval do Rio de Janeiro.
Pelo Decreto nº 7222 de 27 de Abril de 1955, alterou sua denominação para Depósito de Suprimento do Rio de Janeiro. Em 11 de Dezembro de 1956, por meio do Decreto nº 40546, novamente tece sua denominação alterada para Depósito de Suprimento de Material Comum do Rio de Janeiro.
Posteriormente, pelo Decreto nº 449, de 4 de Fevereiro de 1962 foi redenominado Depósito de Material Comum do Rio de Janeiro. Em seguida suas atividades foram regulamentadas pelo Decreto nº 81796, de 15 de Junho de 1978, recebido então a sua denominação atual. Pela Portaria Ministerial nº 0772, de 22 de Dezembro de 1993, passou a ser subordinado ao Centro de Controle de Inventário da Marinha (CCIM).
Por fim, em 14 de Fevereiro de 1997, transferiu-se da Ilha das Cobras para as atuais instalações do Complexo Naval de Abastecimento (CNAb) na Avenida Brasil.

De acordo com a Portaria n° 428/MB, de 1° de Setembro de 2014, foi alterada a denominação do Depósito de Material Comum da Marinha no Rio de Janeiro (DepMCMRJ) para Depósito de Suprimentos de Intendência da Marinha no Rio de Janeiro (Dep-SIMRJ).