Estudou no Colégio de São João de Brito, após o que ingressou na Faculdade de Direito da Universidade de Lisboa. Também praticou rugby durante a juventude. Concluída a licenciatura em Direito (que viria a complementar com formação na Universidade de Genebra, no domínio dos Estudos Europeus e do Direito Comunitário), Martins da Cruz foi admitido na carreira diplomática. Passou por legações de vários países (Moçambique, Egito, Brasil), até que em 1984 foi nomeado diretor do Departamento de Integração Europeia do Ministério dos Negócios Estrangeiros. Contudo, deixou o cargo logo no ano seguinte para exercer durante dez anos consecutivos, a função de assessor diplomático do primeiro-ministro Aníbal Cavaco Silva, período em que foi condecorado por diversos Chefes de Estado de diferentes países. Quando saiu do cargo foi nomeado embaixador de Portugal na NATO. Depois foi exercer função homóloga na UEO. O último cargo que desempenhou como diplomata foi o de embaixador de Portugal em Madrid. Manteve-se em funções na capital espanhola até 2002, quando José Durão Barroso o convidou a integrar o XV Governo Constitucional. Desde abril desse ano até outubro de 2003, foi Ministro dos Negócios Estrangeiros e das Comunidades Portuguesas.
Condecorações
Suécia Comendador da Ordem Real da Estrela Polar da Suécia (9 de Fevereiro de 1987)
Portugal Comendador da Ordem do Infante D. Henrique de Portugal (2 de Junho de 1987)
Venezuela Grande-Oficial da Ordem do Libertador da Venezuela (18 de Novembro de 1987)
Equador Comendador da Ordem Nacional do Mérito do Equador (19 de Janeiro de 1990)
França Comendador da Ordem Nacional do Mérito de França (7 de Maio de 1990)
Grécia Comendador da Ordem de Honra da Grécia (15 de Novembro de 1990)
Chipre Comendador da Ordem de Macários do Chipre (20 de Dezembro de 1990)
Ordem Soberana e Militar de Malta Cruz de Comendador da Ordem Pro Merito Melitensi da Ordem Soberana e Militar de Malta (25 de Janeiro de 1991)
Luxemburgo Grande-Oficial da Ordem do Mérito do Luxemburgo (25 de Janeiro de 1991)
Luxemburgo Grã-Cruz da Ordem do Mérito do Luxemburgo (25 de Janeiro de 1991)
Brasil Grande-Oficial da Ordem Nacional do Cruzeiro do Sul do Brasil (25 de Janeiro de 1991)
Finlândia Grande-Oficial da Ordem da Rosa Branca da Finlândia (12 de Março de 1991)
Países Baixos Grande-Oficial da Ordem de Orange-Nassau da Holanda (25 de Março de 1992)
Chile Grande-Oficial da Ordem de Bernardo O’Higgins do Chile (5 de Março de 1993)
Espanha Comendador da Ordem de Isabel a Católica de Espanha (8 de Setembro de 1993)
Tunísia Grande-Oficial da Ordem da República da Tunísia (26 de Outubro de 1993)
Portugal Grã-Cruz da Ordem do Mérito de Portugal (20 de Dezembro de 1994)
Portugal Grande-Oficial da Ordem Militar de Cristo de Portugal (22 de Dezembro de 1994)
Marrocos Grande-Oficial da Ordem de Ouissam Alaoui de Marrocos (13 de Fevereiro de 1995)
Espanha Grã-Cruz da Ordem de Isabel a Católica de Espanha (26 de Setembro de 2000)
Espanha Grã-Cruz da Ordem do Mérito Civil de Espanha (4 de Dezembro de 2000)
Hungria Grã-Cruz da Ordem do Mérito da Hungria (1 de Outubro de 2002)
Bulgária Grã-Cruz da Ordem de Stara Planina da Bulgária (15 de Outubro de 2002)
Argentina Grã-Cruz da Ordem do Libertador San Martín da Argentina (18 de Junho de 2003)
Brasil Grã-Cruz da Ordem Nacional do Cruzeiro do Sul do Brasil (16 de Setembro de 2003)
