Cristos, ursprünglich von der Ostküste, begann seine Schauspielkarriere in New York und zog bald darauf nach L.A. Er wurde als Kind von Schauspielern wie Robert DeNiro, Al Pacino und Clint Eastwood beeinflusst. Mit über dreißig Spielfilmen und zwanzig Network-Shows auf seinem Konto hat Cristos viele denkwürdige Rollen in Filmen wie "Desperado," "From Dusk Till Dawn," "The Deep Blue Sea," "Drillbit Taylor" und "Hell Ride" gespielt. Zu seinen Gastauftritten gehören unter anderem "The Shield," "George Lopez," "Desperate Housewives," "ER," "Numbers" und die Showtime-Serie "Dexter."