Exerceu o cargo de ministro em três governos do PSD, com as pastas da Administração Interna e da Defesa. Depois de, em 1980, ter assumido a tutela da Administração Interna do governo de Francisco Sá Carneiro (1980-81), Eurico de Melo foi convidado por Cavaco Silva para liderar o mesmo ministério do X Governo Constitucional, acumulando também a função de ministro de Estado. Durante os três primeiros anos do mandato seguinte, o social-democrata foi vice-primeiro-ministro e ministro da Defesa Nacional, tendo saído na remodelação de janeiro de 1990.
