Born in Cork, Martin initially worked as a teacher before entering politics. He was elected to Cork City Council in 1985, and served as Lord Mayor of Cork from 1992 to 1993. In 1989, he was first elected to Dáil Éireann for Cork South-Central, a seat he has represented ever since. After the victory of Fianna Fáil at the 1997 election, Taoiseach Bertie Ahern appointed Martin to the Cabinet. In 2004, during his time as Health Minister, Martin was notable for introducing a ban on tobacco smoking in all Irish workplaces, making Ireland the first country in the world to introduce a full workplace smoking ban. In the same year, Martin established the Health Service Executive. In 2009, Martin became the first Irish Foreign Minister to travel to Latin America, during which time he also made the first official visit to Cuba by any Irish minister. Martin also visited Khartoum during his time as Foreign Minister following the kidnapping of Sharon Commins and Hilda Kawuki.