Hector ha iniziato a recitare subito dopo il liceo quando ha fatto un provino per una compagnia teatrale comunitaria. Mentre al college ha avuto ruoli in programmi televisivi come New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit e The Beat. Dopo la laurea, si iscrive al Lee Strasberg Theatre and Film Institute di New York City.
Hector è apparso nel film Paid in Full (2002). Attribuisce un momento decisivo nella sua carriera al cortometraggio Five Deep Breaths (2003) diretto da Seith Mann. Con Hector nel ruolo principale, Five Deep Breaths è stata una selezione ufficiale dei festival di Cannes, Sundance, Tribeca e IFP; ha continuato ad accumulare 16 premi.
Dal 2004 al 2008, Hector ha interpretato Marlo Stanfield nel dramma televisivo della HBO The Wire, il giovane, ambizioso, intelligente ed estremamente spietato capo dell’omonima organizzazione Stanfield nel traffico di droga di Baltimora. Nel 2016, Rolling Stone lo ha classificato #2 dei loro “40 più grandi cattivi televisivi di tutti i tempi”.
Hector ha recitato nel film Blackout (2007) con Melvin Van Peebles e Jeffrey Wright, ed è stato descritto come cattivo ricorrente Benjamin “Knox” Washington nella terza stagione di Heroes. Hector è apparso nel film Max Payne (2008), in cui interpreta il ruolo di Lincoln DeNeuf, un boss del crimine haitiano. Hector è anche apparso nel film televisivo Just Another Day (2009), interpretando il rapper emergente Young Eastie, che tenta di farlo a tutti i costi. Il suo prossimo film è stato Night Catches Us (2010), con Kerri Washington e Anthony Mackey. Ha doppiato Emile-A239 (Noble 4) in Halo: Reach.
Nel 2014, Hector ha iniziato a recitare nella serie Bosch come Jerry Edgar, un detective e partner del personaggio titolare Harry Bosch, interpretato da Titus Welliver. Hector è rimasto una parte della serie con cast in tutta la sua corsa di sette stagioni.
Nel 2017, Hector è apparso nel dramma statunitense Queen of The South come Devon Finch, in sei episodi della stagione 2.