A Diretoria do Pessoal Militar da Marinha (DPMM), com sede na cidade do Rio de Janeiro, foi estabelecida inicialmente como Diretoria do Pessoal da Marinha (DPM), pelo Decreto nº 16.237, de 5 de dezembro de 1923, em substituição à Inspectoria de Marinha, ficando diretamente subordinada ao Ministro da Marinha, como órgão de administração e consulta e tendo a seu cargo todas as questões de pessoal que competiam, até então, às várias Inspectorias, ao Corpo de Marinheiros Nacionais, ao Batalhão Naval e Justiça Militar.

A DPM funcionava no edifício existente à época no local onde hoje se encontram os canhões que estão voltados para a Praça Barão de Ladário. Em 1935, com a construção do novo Ministério da Marinha, atual Edifício Almirante Tamandaré, a DPM se transferiu para o 4º andar deste Edifício, onde permanece até a presente data.

A denominação atual é decorrente da “Estrutura Básica do Ministério da Marinha”, estabelecida por meio do Decreto nº 62.860, de 18 de junho de 1968. Esse dispositivo legal inseriu a DPMM no Setor de Apoio, chefiada pela Diretoria-Geral do Pessoal da Marinha (DGPM), e estabeleceu a sua finalidade: planejar, dirigir, coordenar e controlar as atividades relacionadas com o pessoal militar da Marinha.