Miller var distriktsåklagare för Clark County, Nevada 1979-1986. Han var viceguvernör i Nevada 1987-1989 och efterträdde Richard Bryan som guvernör i januari 1989. Millers tioåriga ämbetsperiod som guvernör är den längsta i Nevadas historia.
Efter tiden som guvernör arbetade han på advokatbyrån Jones Vargas i Las Vegas fram till 2005. Han bor numera i Henderson.