Hector a commencé à jouer immédiatement après le lycée lorsqu’il a auditionné pour une compagnie de théâtre communautaire. Pendant ses études, il a joué des rôles dans des émissions de télévision telles que New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit et The Beat. Après l’obtention de son diplôme, il s’inscrit au Lee Strasberg Theatre and Film Institute à New York.
Hector est apparu dans le film Paid in Full (2002). Il attribue un moment décisif de sa carrière au court métrage Five Deep Breaths (2003) réalisé par Seith Mann. Avec Hector dans le rôle principal, Five Deep Breaths était une sélection officielle des Festivals de Cannes, Sundance, Tribeca et IFP; il a ensuite accumulé 16 prix.
De 2004 à 2008, Hector a joué Marlo Stanfield dans le drame télévisé de HBO The Wire, le jeune, ambitieux, intelligent et extrêmement impitoyable chef de l’organisation éponyme de Stanfield dans le trafic de drogue de Baltimore. En 2016, Rolling Stone l’a classé #2 de ses « 40 plus grands méchants de télévision de tous les temps ».
Hector a joué dans le film Blackout (2007) avec Melvin Van Peebles et Jeffrey Wright, et a été présenté comme le méchant récurrent Benjamin « Knox » Washington dans la troisième saison de Heroes. Hector est apparu dans le film Max Payne (2008), dans lequel il joue le rôle de Lincoln DeNeuf, un patron du crime haïtien. Hector est également apparu dans le téléfilm Just Another Day (2009), jouant le rappeur prometteur Young Eastie, qui tente de le faire à tout prix. Son film suivant est Night Catches Us (2010), avec Kerri Washington et Anthony Mackey. Il a exprimé Emile-A239 (Noble 4) dans Halo: Reach.
En 2014, Hector a commencé à jouer dans la série Bosch dans le rôle de Jerry Edgar, un détective et partenaire du personnage principal Harry Bosch, joué par Titus Welliver. Hector est resté une partie de la série mettant en vedette la distribution tout au long de ses sept saisons.
En 2017, Hector est apparu dans le drame américain Queen of The South dans le rôle de Devon Finch, dans six épisodes de la saison 2.