Po pół roku na zasadzie wolnego transferu przeszedł do Hibernian.
Życie prywatne Urodził się w irlandzkim mieście Cork i ukończył Coachford College. Jego ojciec jest Szkotem, natomiast matka pochodzi z Irlandii. Na jednym z internetowych czatów Miller napisał, że największy wpływ na jego karierę miała jego rodzina, a także trenerzy Martin O’Neill i Alex Ferguson. Miller był żonaty, miał jednego syna. Zmarł 9 lutego 2018 na raka trzustki, miał 36 lat.
Kariera klubowa Celtic Zawodową karierę rozpoczynał w 1997 w Celtiku. Debiut w Scottish Premier League zanotował 21 maja 2000 w spotkaniu przeciwko Dundee United. 24 sierpnia tego samego roku po raz pierwszy wystąpił w rozgrywkach Pucharu UEFA, Celtic pokonał 7:0 luksemburski klub Jeunesse Esch, a Miller w 64 minucie był bliski strzelenia gola. Na sezon 2001/2002 młody piłkarz został wypożyczony do duńskiego zespołu Aarhus GF, dla którego rozegrał 18 ligowych pojedynków i nie zdobył ani jednej bramki. Działacze duńskiego klubu chcieli wykupić Millera na stałe za 300 tysięcy funtów, jednak Irlandczyk ostatecznie powrócił do Celticu.