英格蘭足總青年盃
米勒自1984年起便在阿森纳學習踢球，並贏得1988年英格蘭足總青年盃及代表英格蘭U21上場4次。然而由於約翰·盧傑斯和大卫·西曼為球隊主力門將，米勒獲得的比賽機會並不多，因此被外借至普利茅斯、西布罗姆维奇和以伯明翰獲得比賽機會。