Sandoval begynte som profesjonell skuespiller i 1975 og han debuterte på film i 1980. Han hadde små roller i anerkjente filmer som Jungle Fever, Jurassic Park og Clear and Present Danger. Etter disse filmene dukket han blant annet opp i Get Shorty, Up Close & Personal og Blow. Sandoval har opptrådt i en rekke TV-serier, ofte i gjentakende roller. Savage hadde stor suksess med sin rolle i TV-serien Medium i 2005. Savage har også gjort opptredener i populære serier som Frasier, The X-Files, Seinfeld og Lois & Clark: The New Adventures of Superman.