Hector begon direct na de middelbare school met acteren toen hij auditie deed voor een gemeenschapstheatergezelschap. Tijdens zijn studie had hij rollen in televisieseries als New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit en The Beat. Na zijn afstuderen schreef hij zich in bij het Lee Strasberg Theatre and Film Institute in New York City.Hector verscheen in de film Paid in Full (2002). Hij schrijft een beslissend moment in zijn carrière toe aan de korte film Five Deep Breaths (2003) geregisseerd door Seith Mann. Met Hector in de hoofdrol, Five Deep Breaths was een officiële selectie van de Cannes, Sundance, Tribeca, en IFP filmfestivals; het ging op te accumuleren 16 awards.Van 2004 tot 2008 speelde Hector Marlo Stanfield in de televisieserie The Wire, het jonge, ambitieuze, intelligente en uiterst meedogenloze hoofd van de gelijknamige Stanfield-organisatie in de Baltimore drug trade. In 2016, Rolling Stone gerangschikt hem #2 van hun “40 Greatest TV schurken aller tijden”.Hector speelde in de film Blackout (2007) met Melvin Van Peebles en Jeffrey Wright, en werd gekenmerkt als terugkerende schurk Benjamin “Knox” Washington in het derde seizoen van Heroes. Hector verscheen in de film Max Payne (2008), waarin hij de rol van Lincoln DeNeuf, een Haïtiaanse misdaad baas speelt. Hector verscheen ook in de tv-film Just Another Day (2009), het spelen van de up-and-coming rapper Young Eastie, die probeert om het te maken ten koste van alles. Zijn volgende film was Night Catches Us (2010), met Kerri Washington en Anthony Mackey. Hij uitte Emile – A239 (Noble 4) in Halo: Reach.In 2014, Hector begon met de hoofdrol in de serie Bosch als Jerry Edgar, een detective en partner van de titulaire karakter Harry Bosch, gespeeld door Titus Welliver. Hector bleef een deel van de serie starring cast over zijn zeven seizoen run.In 2017 verscheen Hector in het Amerikaanse Drama Queen of The South Als Devon Finch, in zes afleveringen van Seizoen 2.