Szülei operaénekesek voltak, és az Ő tanácsukra jelentkezett a Gór Nagy Mária Színi-tanodába, ahol osztálytársai között volt Ullmann Mónika, akit később feleségül vett. Miller Zoltán sosem kötelezte el magát, a tanoda befejezése óta szabadúszó. Már növendékként szerepet kapott a Grease című musicalben, amelyet még sokáig játszottak az ország számos színpadán. Pályája elején musicalekben és prózai szerepekben egyaránt láthatta őt a közönség, többek között szerepelt az Operett Színház Valahol Európában című darabjában is. Egy évadot Duisburgban töltött, ahol a Nyomorultakban Enjolras szerepét énekelte nagy sikerrel. 1995-ben megalapította Berkes Gáborral az Emberek nevű zenekarát. Három albumot is kiadtak, ebből kettő aranylemez lett. 2000-ben eMeRton díjat kapott, mint az Év legjobb musical énekese. Később az "Év legnépszerűbb színésze” kategóriában átvehette a Súgó Csiga díjat. 2008. szeptember végén megjelent első szólólemeze Fehér és Fekete címmel.
Miller Zoltán életfilozófiája: "Mindig megtaláltam mindenben a jót. Ha ért valami nagyon-nagyon kellemetlen, mondhatni tragikus dolog, akkor is azt mondtam: ez azért történt, mert valami sokkal jobb jön ezután!"