Hector comenzó a actuar inmediatamente después de la escuela secundaria cuando audicionó para una compañía de teatro comunitaria. Mientras estaba en la universidad tuvo papeles en programas de televisión como New York Undercover, Third Watch, Law & Order, Law & Order: Special Victims Unit, y The Beat. Después de graduarse, se matriculó en el Lee Strasberg Theatre and Film Institute en la ciudad de Nueva York.
Hector apareció en la película Paid in Full (2002). Atribuye un momento decisivo en su carrera al cortometraje Five Deep Breaths (2003), dirigido por Seith Mann. Con Hector en el papel principal, Five Deep Breaths fue una Selección Oficial de los Festivales de Cine de Cannes, Sundance, Tribeca e IFP; acumuló 16 premios.
De 2004 a 2008, Hector interpretó a Marlo Stanfield en el drama televisivo de HBO The Wire, el joven, ambicioso, inteligente y extremadamente despiadado jefe de la Organización Stanfield del mismo nombre en el tráfico de drogas de Baltimore. En 2016, Rolling Stone lo clasificó como el # 2 de sus «40 Mejores Villanos de televisión de Todos los Tiempos».
Hector protagonizó la película Blackout (2007) con Melvin Van Peebles y Jeffrey Wright, y apareció como el villano recurrente Benjamin «Knox» Washington en la tercera temporada de Heroes. Héctor apareció en la película Max Payne (2008), en la que interpreta el papel de Lincoln DeNeuf, un jefe del crimen haitiano. Héctor también apareció en la película para televisión Just Another Day (2009), interpretando al prometedor rapero Young Eastie, que intenta lograrlo a toda costa. Su siguiente película fue Night Catches Us (2010), con Kerri Washington y Anthony Mackey. Hizo la voz de Emile – A239 (Noble 4) en Halo: Reach.
En 2014, Héctor comenzó a protagonizar la serie Bosch como Jerry Edgar, un detective y socio del personaje titular Harry Bosch, interpretado por Titus Welliver. Hector siguió siendo parte del elenco principal de la serie a lo largo de sus siete temporadas.
En 2017, Hector apareció en el drama estadounidense Queen of The South como Devon Finch, en seis episodios de la temporada 2.