Ο Μίλερ έκανε το επαγγελματικό ντεμπούτο του στη Σέλτικ το 2000, ενώ το 2004 υπέγραψε στη Μάντσεστερ Γιουνάιτεντ. Αγωνίστηκε ακόμη σε Άαρχους, Λιντς, Σάντερλαντ, Κουίνς Παρκ Ρέιντζερς, Χιμπέρνιαν, Περθ Γκλόρι, Μπρισμπέιν Ρόαρ, Μέλμπουρν Σίτι, Κορκ Σίτι και Γουίλμινγκτον Χάμερχεντς.