Hector začal hrát ihned po střední škole, když se ucházel o komunitní divadelní společnost. Zatímco na vysoké škole měl role v televizních pořadech jako New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit a The Beat. Po ukončení studia se zapsal do divadelního a filmového institutu Lee Strasberg v New Yorku.
Hector se objevil ve filmu Paid in Full (2002). Rozhodující okamžik své kariéry přisuzuje krátkému filmu pět hlubokých dechů (2003) režiséra Seitha Manna. S Hectorem v hlavní roli, pět hlubokých dechů bylo oficiálním výběrem filmových festivalů v Cannes, Sundance, Tribeca, a IFP; to pokračovalo hromadit 16 ocenění.
Od roku 2004 do roku 2008, Hector hrál Marlo Stanfield na HBO televizní drama The Wire, mladý, ambiciózní, inteligentní a velmi nemilosrdný šéf stejnojmenné Stanfield Organizace v Baltimore obchodu s drogami. V roce 2016 ho Rolling Stone zařadil mezi své „40 největších televizních darebáků všech dob“.
Hector hrál ve filmu Blackout (2007), s Melvin Van Peebles a Jeffrey Wright, a byl vystupoval jako opakující se darebák Benjamin „Knox“ Washington v třetí sezóně Hrdinů. Hector se objevil ve filmu Max Payne (2008), ve kterém hraje roli Lincolna Deneufa, haitského šéfa zločinu. Hector také se objevil v televizním filmu Jen Další Den (2009), hraje na up-a-přichází rapper Young Eastie, kteří se snaží, aby to za každou cenu. Jeho dalším filmem byl Night Catches Us (2010) s Kerri Washingtonovou a Anthonym Mackeym. Vyjádřil Emile – a239 (Noble 4) v Halo: Reach.
V roce 2014, Hector začal hrát v seriálu Bosch jako Jerry Edgar, detektiv a partner titulární charakter Harry Bosch, hrál Titus Welliver. Hector zůstal součástí seriálu v hlavní roli v jeho sedmi sezónách.
v roce 2017 se Hector objevil v americkém dramatu Queen of the South jako Devon Finch, v šesti epizodách sezóny 2.