Hector a început să joace imediat după liceu, când a dat o audiție pentru o companie de teatru comunitar. În timpul facultății a avut roluri în emisiuni de televiziune precum New York Undercover, al treilea ceas, Legea & Ordinul, Legea & Ordinul: Unitatea specială a victimelor și ritmul. După absolvire, s-a înscris la Institutul de teatru și Film Lee Strasberg din New York.
Hector a apărut în filmul Paid in Full (2002). El atribuie un moment definitoriu în cariera sa scurtmetrajului cinci respirații adânci (2003) regizat de Seith Mann. Cu Hector în rolul principal, five deep Breaths a fost o selecție oficială a festivalurilor de film de la Cannes, Sundance, Tribeca și IFP; a continuat să acumuleze 16 premii.
din 2004 până în 2008, Hector l-a interpretat pe Marlo Stanfield în drama de televiziune HBO The Wire, tânărul, ambițiosul, inteligentul și extrem de nemilosul șef al Organizației omonime Stanfield din comerțul cu droguri din Baltimore. În 2016, Rolling Stone l-a clasat pe locul 2 din „cei mai mari 40 de ticăloși TV din toate timpurile”.
Hector a jucat în filmul Blackout (2007) cu Melvin Van Peebles și Jeffrey Wright, și a fost prezentat ca personaj negativ recurent Benjamin „Knox” Washington în al treilea sezon al eroilor. Hector a apărut în filmul Max Payne (2008), în care joacă rolul lui Lincoln DeNeuf, un șef al crimei haitiene. Hector a apărut și în filmul de televiziune Just Another Day (2009), interpretând rapperul tânăr Eastie, care încearcă să o facă cu orice preț. Următorul său film a fost noaptea ne prinde (2010), cu Kerri Washington și Anthony Mackey. El a exprimat Emile-A239 (nobil 4) în Halo: Reach.
în 2014, Hector a început să joace în serialul Bosch ca Jerry Edgar, detectiv și partener al personajului titular Harry Bosch, interpretat de Titus Welliver. Hector a rămas o parte din seria care a jucat distribuția pe parcursul celor șapte sezoane.
în 2017, Hector a apărut în drama SUA Regina Sudului ca Devon Finch, în șase episoade din sezonul 2.