Hector begyndte at handle umiddelbart efter gymnasiet, da han auditionerede for et samfundsteaterfirma. Undercover, tredje ur, lov & orden, lov & orden: Special Victims Unit og rytmen. Efter endt uddannelse tilmeldte han sig Lee Strasberg Theatre and Film Institute.
Hector optrådte i filmen betalt fuldt ud (2002). Han tilskriver kortfilmen Five Deep breathes (2003) instrueret af Seith Mann et afgørende øjeblik i sin karriere. Med Hector i hovedrollen var Five Deep Breaths et officielt udvalg af filmfestivalerne Cannes, Sundance, Tribeca og IFP; det fortsatte med at samle 16 priser.
fra 2004 til 2008 spillede Hector Marlo Stanfield på HBO-tv-dramaet tråden, den unge, ambitiøse, intelligente og ekstremt hensynsløse leder af den eponymous Stanfield-organisation i Baltimore narkotikahandel. I 2016 rangerede Rolling Stone ham som nummer 2 af deres “40 største tv-skurke nogensinde”.
Hector medvirkede i filmen Blackout (2007) med Melvin Van Peebles og Jeffrey bright, og blev præsenteret som tilbagevendende skurk Benjamin “Knock” i den tredje sæson af helte. Payne (2008), hvor han spiller rollen som Lincoln Deneuf, en haitisk kriminalchef. Hector optrådte også i tv-filmen Just Another Day (2009) og spillede den kommende rapper Young Eastie, der forsøger at gøre det for enhver pris. Hans næste film var Night Catches Us (2010), sammen med Anthony Mackey. Han gav udtryk for Emile-A239 (Noble 4) i Halo: Reach.
i 2014 begyndte Hector at spille hovedrollen i serien Bosch som Jerry Edgar, en detektiv og partner til titelfiguren Harry Bosch, spillet af Titus Veliver. Hector forblev en del af serien med hovedrollen i løbet af sin syv sæsonkørsel.
i 2017 optrådte Hector på USA drama dronning af Syd som Devon Finch, i seks episoder af Sæson 2.