La carrera juvenil de Milne va començar en la temporada 2008-2009 amb el Waikato FC de Nova Zelanda. El gener de 2009 va ser fitxat per l'equip juvenil del Rangers FC d'Escòcia amb el qual estigué fins al juliol de 2010.[3]
Inicis professionals amb l'Auckland City
El novembre de 2010 va anar-se'n a l'Auckland City FC.[3] Va debutar amb el club el 28 de novembre en un partit a Park Island contra el Hawke's Bay United en què empataren 2 a 2.[4] Un mes després, contra el Hawke's Bay United de nou però aquest cop al Kiwitea Street d'Auckland, Milne marcaria el seu primer gol amb el club en un partit que acabà 5 a 0.[5] Aquella temporada Milne acabaria jugant en 14 partits marcant-hi 4 gols.[6]
La temporada 2011-2012 de nou fou una peça clau en el migcamp de l'Auckland City. En aquesta temporada Milne ha jugat en 13 partits marcant un total de 3 gols per l'equip.[7]