Hector aloitti näyttelemisen heti lukion jälkeen, kun hän koe-esiintyi yhteisön teatteriseurueeseen. Opiskeluaikanaan hänellä oli rooleja televisio – ohjelmissa kuten New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit ja The Beat. Valmistuttuaan hän kirjoittautui Lee Strasbergin teatteri-ja elokuvainstituuttiin New Yorkissa.
Hector esiintyi elokuvassa kokonaan maksettu (2002). Hän pitää uransa merkkihetkeä Seith MANNin ohjaamassa lyhytelokuvassa Five Deep Breaths (2003). Hectorin ollessa pääroolissa Five Deep breath oli Cannesin, Sundancen, Tribecan ja IFP: n elokuvafestivaalien Virallinen valinta; se keräsi 16 palkintoa.
Alkaen 2004 jotta 2008, Hector pelataan Marlo Stanfield HBO TV draama The Wire, nuori, kunnianhimoinen, älykäs ja erittäin häikäilemätön johtaja samannimisen Stanfield organisaation Baltimore huumekaupan. Tässä 2016, Rolling Stone ranked him #2 Niiden ”40 Greatest TV Villains of All Time”.
Hector näytteli elokuvassa Blackout (2007) yhdessä Melvin Van Peeblesin ja Jeffrey Wrightin kanssa ja esiintyi toistuvana konnana Benjamin ”Knox” Washingtonin kanssa Heroesin kolmannella tuotantokaudella. Hector esiintyi elokuvassa ”Max Payne” (2008), jossa hän näyttelee haitilaista rikollispomoa Lincoln Deneufia. Hector esiintyi myös televisioelokuvassa Just Another Day (2009), jossa hän esitti nousujohteista räppäriä nuorta Eastietä, joka yrittää pärjätä hinnalla millä hyvänsä. Hänen seuraava elokuvansa oli ”Night Catches Us” (2010), jonka pääosissa olivat Kerri Washington ja Anthony Mackey. Hän ääninäytteli Emile-A239: ää (Noble 4) ”Halo: Reach” – pelissä.
vuonna 2014 Hector alkoi näytellä sarjassa Boschia Jerry Edgarina, etsivänä ja Titus Welliverin näyttelemän Harry Boschin parina. Hector pysyi osa sarjan pääosissa koko sen seitsemän tuotantokauden ajan.
vuonna 2017 Hector esiintyi yhdysvaltalaisessa draamasarjassa Queen of the South Devon Finchinä, kuudessa 2.tuotantokauden jaksossa.