 Miller started his career with Crewe Alexandra's youth system, and he signed a professional contract with the club on 3 July 2006.He made his first-team debut on 11 November 2006 in a 4–0 FA Cup loss to Bradford City at Valley Parade.He made his league debut in a 1–0 loss away to Gillingham on 10 March 2007, before marking his first professional start with a goal in a 2–1 loss away to Blackpool at the end of the month.