Andre Miller nació el 19 de marzo de 1976 en Los Ángeles, California, procede de la Universidad de Utah donde compartió equipo con Keith Van Horn y Michael Doleac. En Utah estudió y se graduó en sociología.
Fue elegido el nº 8 del draft de 1999 por los Cavaliers. En este primer año en la NBA, Miller demostró sus condiciones, promediando 11,1 ppp + 5,8 app. Los Cavaliers, un equipo en reconstrucción veían una buena base para su futuro próximo. Debido a su buen año fue incluido en el mejor quinteto de rookies de la NBA.
En su segundo año en la NBA (temporada 2000/01), su aportación en el equipo aumentó (15,8 ppp + 8 app + 4,4 rpp en 34,7 mpp).
En la temporada 2001/02 hace una de sus mejores temporadas como profesional, cuajando importantes partidos e instalándose entre los mejores bases de la NBA. Sus estadísticas fueron buenísimas, 16,5 ppp + 10,9 app + 4,7 rpp. En esta temporada fue Líder de la NBA en asistencias. Por desgracia, los Cavs no mejoraron y en estas tres temporadas con Miller en el equipo obtuvieron resultados muy malos (no superaron las 30 victorias en estos 3 años). Por esto, Miller fue traspasado junto con Bryant Stith a Los Angeles Clippers a cambio de Darius Miles y Harold Jamison. A la larga, ninguno de los dos equipos saldría beneficiado de este traspaso.
Temporada 02/03: Su fichaje por los Clippers, hizo de este plantilla uno de los mejores equipos de la historia para los angelinos, aunque con resultados nefastos. Miller vio reducidas sus estadísticas, aunque su importancia en el equipo era importante (13,6 ppp + 6,7 app + 4 rpp).
La temporada 2003/04 la realizó en otro equipo, en los Nuggets de Denver, firmando un contrato multianual hasta la temporada 2006/07. Su aportación en el equipo empezó a coger importancia, sus estadísticas en su primer año en los Nuggets se mantenían parecidas respecto a años anteriores (14,8 ppp + 6,1 app + 4,5 rpp). En los 3 años siguientes, Miller colaboró con mucha influencia en el resurgimiento de la franquicia de Colorado. Sus números se mantuvieron parecidos a los que tuvo en los Clippers: temporada 2004/05 (13,6 ppp + 6,9 app + 4,1 rpp), temporada 2005/06 (13,7 ppp + 8.2 app + 4,3 rpp).
La temporada 2003/04 la realizó en otro equipo, en los Nuggets de Denver, firmando un contrato multianual hasta la temporada 2006/07. Su aportación en el equipo empezó a coger importancia, sus estadísticas en su primer año en los Nuggets se mantenían parecidas respecto a años anteriores (14,8 ppp + 6,1 app + 4,5 rpp). En los 3 años siguientes, Miller colaboró con mucha influencia en el resurgimiento de la franquicia de Colorado. Sus números se mantuvieron parecidos a los que tuvo en los Clippers: temporada 2004/05 (13,6 ppp + 6,9 app + 4,1 rpp), temporada 2005/06 (13,7 ppp + 8.2 app + 4,3 rpp).En la temporada 2006/07 solo jugó 23 partidos con Denver. El 19 de diciembre de 2006 fue traspasado a Philadelphia 76ers formando parte del traspaso de Allen Iverson. Sus estadísticas en esta temporada fueron: 13,4 ppp + 7,8 app + 4,4 rpp.
Temporada 2007/08, en este año consigue su máxima anotación media. Sus estadísticas se mantiene respecto a otros años, 17 ppp + 6,9 app + 4 rpp.
Temporada 2008/09, fue la última temporada con los 76ers, mantuvo sus estadísticas (16,3 ppp + 6,5 app + 4,5 rpp), demostrando ser un base con regularidad y válido para cualquier equipo.
Temporada 2009/10, el 24 de julio de 2009 fichó por Portland Trail Blazers con un contrato por tres temporadas a cambio de 21 millones de dólares. Realmente fue una de sus peores temporadas en cuanto a números (14 ppp + 5,4 app + 3,2 rpp). Se mantuvo en Portland una temporada más, donde sus números mejoraron, además de jugar 81 partidos (todos titular) con más minutos jugados que respecto la temporada pasada (12,7 ppp + 7app + 3,7 rpp).
Temporada 2011/12, fichó por los Denver Nuggets. Donde ha contado con menos partidos y minutos de juego pero teniendo una aportación grandísima en el juego de su equipo. Sus estadísticas bajan, tanto en este año como en el próximo, pero su importancia dentro del equipo es enorme. 9,7 ppp + 6,7 app + 3.3 rpp.
Sus números en la actual temporada son muy parecidos a los del año pasado: 9,4 ppp + 5,9 app + 3 rpp.
¿Qué serían de los actuales Nuggets sin Miller? Podría ser un equipo físico, con calidad, pero a la deriva por no tener un buen director de orquesta.