After graduating, McLeish worked as a research officer at Edinburgh Corporation's department of social work from 1973 to 1974, then as a planning officer for Fife County Council from 1974 to 1975 and Dunfermline District Council from 1975 to 1987.