Hector zaczął grać zaraz po szkole średniej, kiedy to wziął udział w castingu do zespołu Teatru społecznego. Podczas studiów występował w takich serialach jak New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit I The Beat. Po ukończeniu studiów zapisał się do Lee Strasberg Theatre and Film Institute w Nowym Jorku.
Hector pojawił się w filmie Paid in Full (2002). Przełomowy moment w swojej karierze przypisuje filmowi Krótkometrażowemu Five Deep Breaths (2003) w reżyserii Seitha Manna. Z Hectorem w roli głównej pięć głębokich oddechów było oficjalną selekcją festiwali filmowych w Cannes, Sundance, Tribeca i IFP; zgromadziło 16 nagród.
w latach 2004-2008 Hector grał Marlo Stanfielda w serialu telewizyjnym HBO The Wire, młodego, ambitnego, inteligentnego i niezwykle bezwzględnego szefa tytułowej organizacji Stanfield w handlu narkotykami w Baltimore. W 2016 roku Rolling Stone umieścił go na 2.miejscu listy „40 największych złoczyńców telewizyjnych wszech czasów”.
Hector zagrał w filmie Blackout (2007) z Melvinem Van Peeblesem i Jeffreyem Wrightem. Hector pojawił się w filmie Max Payne (2008), w którym gra rolę Lincolna Deneufa, haitańskiego szefa kryminałów. Hector pojawił się również w filmie telewizyjnym Just Another Day (2009), wcielając się w młodego rapera Younga Eastiego, który za wszelką cenę próbuje go zrealizować. Jego kolejnym filmem był „Night Catch Us” (2010) z Kerri Washington i Anthonym Mackeyem. Głosu użyczył Emile – A239 (Noble 4) w Halo: Reach.
w 2014 roku Hector zaczął występować w serialu Bosch jako Jerry Edgar, detektyw i partner tytułowego Harry ’ ego Boscha, granego przez Titusa Wellivera. Hector pozostał częścią serialu w obsadzie przez siedem sezonów.
w 2017 roku Hector pojawił się w amerykańskim serialu Królowa południa jako Devon Finch, w sześciu odcinkach sezonu 2.