Sandoval was born in Albuquerque, New Mexico, to parents who were silversmiths. He grew up in Canoncito on the Navajo reservation, where he and his siblings learned to make jewelry. Mother Alta Sandoval, sister Bonnie Sandoval, and wife Rosella are all respected silversmiths.