Miller earned his undergraduate degree at Stanford University, during which time he worked as an intern for President Bill Clinton. He later received dual advanced degrees in law and a master's in business administration from Loyola Marymount University. Miller became a deputy district attorney in Clark County, Nevada. His record as a prosecutor led John Walsh to appear in a campaign ad for him during his race for secretary of state.
