过俱乐部的球童，他的童年偶像则是同为利兹本土青训出身的一线队前锋阿兰史密斯。

1996年，10岁的米尔纳被利兹联球探发掘，加入了球队青训营，与其它来自英格兰北部俱乐部的同龄人比赛，其中就包括后来的曼联传奇球员韦恩鲁尼。米尔纳在利兹青训营中表现良好，期间获得了英格兰U15和U17国家队的征召。中学毕业后，他与球队签订了全职的学徒球员合同，并在父亲的坚持下，每周继续接受教育。