Márcio Menezes Mendonça nasceu em 9 de junho de 1949 e ingressou na Marinha em março de 1968. Desde março de 2005 ocupa o cargo de Vice Almirante. Dentre suas condecorações estão a de Medalha Ordem do Mérito Naval (Comendador), Medalha Mérito Aeronáutico (Grau de Comendador) Medalha Ordem do Mérito Militar (Grau de Comendador) e Medalha Ordem do Mérito da Defesa (Grau Comendador) entre outras.