Hector begann unmittelbar nach der High School zu schauspielern, als er für eine Community Theatre Company vorsprach. Während seines Studiums hatte er Rollen in Fernsehshows wie New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit und The Beat. Nach seinem Abschluss schrieb er sich am Lee Strasberg Theatre and Film Institute in New York City ein.
Hector erschien in dem Film Paid in Full (2002). Er schreibt einen entscheidenden Moment in seiner Karriere dem Kurzfilm Five Deep Breaths (2003) von Seith Mann zu. Mit Hector in der Hauptrolle war Five Deep Breaths eine offizielle Auswahl der Filmfestivals von Cannes, Sundance, Tribeca und IFP; es sammelte 16 Auszeichnungen.
Von 2004 bis 2008 spielte Hector Marlo Stanfield im HBO-Fernsehdrama The Wire, den jungen, ehrgeizigen, intelligenten und äußerst rücksichtslosen Leiter der gleichnamigen Stanfield-Organisation im Drogenhandel von Baltimore. Im Jahr 2016 rangierte Rolling Stone ihn #2 ihrer „40 Greatest TV Villains of All Time“.
Hector spielte in dem Film Blackout (2007) mit Melvin Van Peebles und Jeffrey Wright und wurde in der dritten Staffel von Heroes als wiederkehrender Bösewicht Benjamin „Knox“ Washington vorgestellt. Hector erschien in dem Film Max Payne (2008), in dem er die Rolle des haitianischen Verbrechensbosses Lincoln DeNeuf spielt. Hector erschien auch in dem Fernsehfilm Just Another Day (2009) und spielte den aufstrebenden Rapper Young Eastie, der versucht, es um jeden Preis zu schaffen. Sein nächster Film war Night Catches Us (2010) mit Kerri Washington und Anthony Mackey. Er sprach Emile-A239 (Noble 4) in Halo: Reach aus.
Im Jahr 2014 begann Hector in der Serie Bosch als Jerry Edgar, ein Detektiv und Partner der Titelfigur Harry Bosch, gespielt von Titus Welliver. Hector blieb ein Teil der Serie mit Besetzung über seine sieben Saison laufen.
2017 trat Hector in sechs Folgen der 2. Staffel als Devon Finch im US-Drama Queen of The South auf.