Hector começou a atuar imediatamente após o ensino médio, quando ele fez o teste para uma companhia de teatro comunitário. Enquanto estava na faculdade, ele teve papéis em programas de televisão como New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit, and The Beat. Após a graduação, ele se matriculou no Lee Strasberg Theatre and Film Institute em Nova York.Hector apareceu no filme “Paid in Full” (2002). Ele atribui um momento decisivo em sua carreira para o curta-metragem “Five Deep Breaths” (2003), dirigido por Seith Mann. Com Hector no papel principal, Five Deep Breaths foi uma seleção oficial dos Festivais de cinema de Cannes, Sundance, Tribeca e IFP.De 2004 a 2008, Hector interpretou Marlo Stanfield no drama de televisão da HBO The Wire, o jovem, ambicioso, inteligente e extremamente cruel chefe da epônima organização Stanfield no tráfico de drogas de Baltimore. Em 2016, A Rolling Stone classificou-o em # 2 dos seus “40 maiores vilões de TV de todos os tempos”.Hector estrelou o filme Blackout (2007) com Melvin Van Peebles e Jeffrey Wright, e foi destaque como o vilão recorrente Benjamin “Knox” Washington na terceira temporada de Heroes. Hector apareceu no filme Max Payne (2008), no qual ele interpreta o papel de Lincoln DeNeuf, um chefe do crime Haitiano. Hector também apareceu no filme de televisão Just Another Day (2009), interpretando o rapper jovem Eastie, que tenta fazê-lo a todo custo. Seu próximo filme foi Night Catches Us (2010), com Kerri Washington e Anthony Mackey. Ele dublou Emile-A239 (Noble 4) em Halo: Reach.Em 2014, Hector começou a estrelar na série Bosch como Jerry Edgar, um detetive e parceiro do personagem titular Harry Bosch, interpretado por Titus Welliver. Hector permaneceu como parte da série estrelando o elenco em sua temporada de sete.
em 2017, Hector apareceu no Drama Queen of the South DOS EUA como Devon Finch, em seis episódios da segunda temporada.