Carlos est d'origine polonaise du côté de son père et espagnole du côté de sa mère, il grandit à Evanston, en banlieue de Chicago avant de rejoindre le conservatoire de théâtre de San Francisco en Californie d'où il sort diplômé. Il apparaît pour la première fois à l'écran sous la houlette du réalisateur Evan Crooke dans The Killing Jar (1996).