Hector började agera omedelbart efter gymnasiet när han provade för ett teaterföretag. På college hade han roller i tv-program som New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit och The Beat. Efter examen registrerade han sig i Lee Strasberg Theatre and Film Institute i New York City.
Hector dök upp i filmen betald i sin helhet (2002). Han tillskriver ett avgörande ögonblick i sin karriär till kortfilmen fem djupa andetag (2003) regisserad av Seith mann. Med Hector i huvudrollen var Five Deep breath ett officiellt urval av filmfestivalerna Cannes, Sundance, Tribeca och IFP; det fortsatte med att samla 16 utmärkelser.
från 2004 till 2008 spelade Hector Marlo Stanfield på HBO-tv-drama The Wire, den unga, ambitiösa, intelligenta och extremt hänsynslösa chefen för den eponymous Stanfield-organisationen i Baltimore drug trade. År 2016 rankade Rolling Stone honom som nummer 2 av deras ”40 största TV-skurkar genom tiderna”.
Hector spelade i filmen Blackout (2007) med Melvin Van Peebles och Jeffrey Wrightoch presenterades som återkommande skurk Benjamin ”Knox” Washington i den tredje säsongen av hjältar. Hector dök upp i filmen Max Payne (2008), där han spelar rollen som Lincoln Deneuf, en Haitisk brottschef. Hector dök också upp i tv-filmen Just Another Day (2009) och spelade den kommande rapparen Young Eastie, som försöker göra det till varje pris. Hans nästa film var Night Catches Us (2010), med Kerri Washington och Anthony Mackey. Han uttryckte Emile-A239 (Noble 4) i Halo: Reach.
2014 började Hector spela i serien Bosch som Jerry Edgar, en detektiv och partner till titelkaraktären Harry Bosch, spelad av Titus Welliver. Hector förblev en del av serien med huvudrollen över sin sju säsongskörning.
år 2017 uppträdde Hector i USA drama Queen of the South som Devon Finch, i sex avsnitt av säsong 2.