ヘクターは高校のすぐ後にコミュニティ劇団のオーディションを受けて演技を始めた。 大学在学中は、ニューヨーク-アンダーカバー、サード-ウォッチ、ロー&Order、ロー&Order:Special Victims Unit、ザ-ビートなどのテレビ番組に出演していた。 卒業後、ニューヨークのリー-ストラスバーグ-シアター-アンド-フィルム-インスティテュートに入学した。
ヘクターは映画”ペイド-イン-フル”（2002年）に出演した。 彼はSeith Mann監督の短編映画”Five Deep Breaths”（2003年）に彼のキャリアの決定的な瞬間を属性しています。 ヘクターを主役にした”Five Deep Breaths”は、カンヌ映画祭、サンダンス映画祭、トライベッカ映画祭、IFP映画祭の公式選考作品となり、16の賞を受賞した。
2004年から2008年まで、ヘクターはHboのテレビドラマ『The Wire』でマーロ・スタンフィールドを演じた。 2016年、”ローリング-ストーン”誌は”オールタイム-グレイテスト-テレビ-ヴィランズ40″の第2位にランクインした。
ヘクターは映画”ブラックアウト”（2007年）にメルビン-ヴァン-ピーブルズとジェフリー-ライトと共に出演し、”ヒーローズ”の第三シーズンではベンジャミン-“ノックス”-ワシントン役で出演した。 ヘクターは映画”マックス-ペイン”（2008年）に出演し、ハイチの犯罪ボスであるリンカーン-デヌーフの役を演じた。 ヘクターはテレビ映画”Just Another Day”（2009年）にも出演し、新進気鋭のラッパー”Young Eastie”を演じた。 次作はケリー・ワシントンとアンソニー・マッキーとの『Night Catches Us』（2010年）である。 “Halo:Reach”ではエミール-A239（ノーブル4）を声に出している。
2014年、ヘクターはタイタス-ウェリバー演じるハリー-ボッシュの探偵兼パートナーであるジェリー-エドガーとしてシリーズ-ボッシュに主演を開始した。 このシリーズは7シーズン連続で主演を務めている。
2017年、ヘクターはアメリカのドラマ”南の女王”にデヴォン-フィンチ役でシーズン2の六つのエピソードに出演した。