Martin was born on 17 March 1967 in Glasgow, the son of Michael Martin, a future Labour MP and Speaker of the House of Commons, and Mary Martin.
At the age of 26 he became a Glasgow District Councillor following a Council By-Election in December 1993 .