Miller est utilisé comme receveur réserviste par les équipes dont il porte les couleurs. Il n'a jamais disputé plus de 39 parties dans une même saison et a fait de fréquents séjours dans les ligues mineures depuis ses premiers matchs joués dans les majeures[4].
Il joue pour les Reds de Cincinnati de 2001 à 2004. Par la suite, il s'aligne pour les Twins du Minnesota (2005), les Red Sox de Boston (2006), les Braves d'Atlanta (2007 et 2008) et les White Sox de Chicago (2009). Le , les White Sox l'échangent à Cincinnati en retour de Norris Hopper, un voltigeur. Miller conclut la saison avec son ancienne équipe, les Reds, et termine l'année avec 15 points produits, ce qui égale son plus haut total en une seule saison, établi en 2002. Aligné dans 32 matchs des Reds en 2010, il frappe pour ,243 avec 2 circuits.
En 2013, il frappe pour 257 en 17 matchs des Reds, avec 8 points produits. Le , le joueur de 36 ans est le receveur le plus âgé à amorcer une rencontre des Reds de Cincinnati depuis Bob Scheffing (38 ans[5]) en 1951[6].
