 During his long career, Millen played primarily as a defender for St Johnstone, Alloa Athletic, Hamilton Academical, Kilmarnock, Hibernian, Raith Rovers, Ayr United, Greenock Morton and Clyde.He continued to play for St Mirren in the Scottish Premier League aged 42.Millen played for Queen's Park in the Scottish Third Division, aged 45.