Narodil sa na predmestí Chicaga v americkom štáte Illinois. Jeho otec je Poliak a matka pochádza zo španielskej rodiny. Carlos je veľký športový fanatik, jeho obľúbeným baseballovým klubom je práve Chicago Cubs. Avšak od malička inklinoval aj k umeniu. Už v skorom veku začal kresliť a maľovať.
Zlom v jeho kariére nastal v roku 2001. Vtedy bol obsadený do akčného seriálu 24 s Kieferom Sutherlandom, kde stvárnil jeho kolegu v protiteroristickej agentúre CTU Tonyho Almeidu. Po piatich sériách, kde sa objavoval takmer pravidelne, bola jeho postava pre šiestu sériu zrušená. V siedmej sa ale opäť objavil a ráta sa s ním aj pre ďalšie pokračovania tohto úspešného projektu. Dokopy si agenta Almeidu zahral v 115 epizódach. Za zobrazenie tejto postavy bol nominovaný aj na niekoľko ocenení. Carlos popri tomuto seriálu hosťoval aj v iných projektoch, síce už nie tak úspešných. Väčšinou to boli rôzne televízne filmy alebo seriály.
Carlos má dvoch bratov. Od roku 1999 je šťastne ženatý s herečkou Sharisse Baker. V roku 2003 sa im narodila dcéra Natalie. Medzi jeho hobby patrí šport a to hlavne basketbal, golf, džudo a lyžovanie.
V roku 2003 bol zaradený do rebríčka časopisu People medzi 50 najkrajších mužov.