Milne started his career at Aberdeen after leaving St Davids High School in 1997. He was a regular for both reserves and youth team and making 2 appearances for the first team. His appearances came against Inverness Caledonian Thistle F.C. and Celtic.
