Før han jobbet i den føderale domstolen, var Sandoval delstatsadvokat/justisminister i Nevada, men gikk i motsetning til Greg Abbott fra Texas, gjennom en føderal stilling før han ble Nevadas første latinamerikanske guvernør. Han er av meksikansk herkomst og vokste opp i en middelklassefamilie. Han tok for det meste småjobber som ung, og er derfor et symbol på den amerikanske drømmen, noe han tok opp da han talte under det republikanske landsmøtet i Tampa i Florida i 2012.