As a player, he was a defender for Aberdeen, Stirling Albion, and Forfar Athletic and represented Scotland at the youth level.
He played under Roy Aitken, Alex Miller, and Paul Hegarty before being released by Ebbe Skovdahl in the summer of 2000.
In February 2017, Milne was appointed as manager of Scottish Lowland Football League team Hawick Royal Albert F.C.
Milne was then assistant manager at SJFA East Super League club Penicuik before returning to Hibernian Ladies as head coach in October 2017.
Milne was appointed as manager of East of Scotland League club Musselburgh Athletic in June 2021.