O antigo governador de Macau foi ministro três vezes, sempre em governos liderados por Mário Soares. Em 1987, Melancia tomou posse como Governador de Macau. Ocupou o cargo até 1990, ano em que se demitiu devido ao chamado Caso do Fax de Macau.
Acabou ilibado em 2002.
Carlos Melancia tinha 95 anos.