Formerly a professional football player and urban planner, McLeish was the Member of Parliament (MP) for Central Fife from 1987 to 2001 and the Member of the Scottish Parliament for Central Fife from 1999 to 2003.