Nato a Mashhad, Iran, Negahban ha iniziato a recitare a 8 anni, riscuotendo un ampio successo come comico, dove interpretava un anziano sul palcoscenico. La sua passione per la recitazione lo ha poi portato in Germania, dove ha vissuto 8 anni dedicandosi al teatro prima di arrivare negli Stati Uniti. Parla l'Inglese, la lingua persiana ed il tedesco e nel tempo libero, gli piace viaggiare, studiare antropologia, giocare a biliardo, guidare e giocare a poker.
Ha vinto un Golden Globe per la televisione, è un attore cinematografico e teatrale e di recente è stato anche il protagonista della serie televisiva drammatica vincitrice degli Emmy, Homeland, interpretando il ruolo del terrorista piu ricercato della CIA, Abu Nazir. Nazir, uno dei leader di Al Qaeda, e sospettato dal funzionario della CIA Carrie Mathison, interpretato da Claire Danes, di aver decorato il Marines Americano, il Sergente Nicholas "Nick" Brody, interpretato da Damian Lewis, contro gli Stati Uniti mentre era prigioniero di guerra, attualmente considerato una minaccia per gli Stati Uniti. Negahban è stato anche il protagonista incisivo nel film di successo La Lapidazione di Soraya M., interpretando Ali. Ha avuto anche ruoli importanti come attore non protagonista in Brothers, con i protagonisti Tobey Maguire e Jake Gyllenhaal; Powder Blue, con Jessica Biel e Forest Whitaker; in La Guerra di Charlie Wilson, con i protagonisti Tom Hanks, Julia Roberts e Amy Adams. Negahban è stato inoltre il protagonista insieme a Clive Owen nel film indipendente Words and Pictures.
Negahban è conosciuto per il suo ruolo nella serie televisiva della FOX giunta alla sua ottava e ultima serie, 24, interpretando Jamot, un delegato della IRK (Republica Islamica del Kamistan) e confidente del Presidente Dalia Hassan, interpretata da Necar Zadegan, durante la delicata conferenza dell'ONU. L'attore e inoltre apparso in varie serie televisive tra le quali, CSI: NY, CSI: Miami, NCIS: Los Angeles, Law & Order: SVU, The Closer, Criminal Minds, The Unit, Las Vegas, Lost, JAG, The West Wing, Without a Trace e The Shield.