È cresciuto a Manchester, Inghilterra. A 14 anni si è trasferito in Svizzera e, dopo averci vissuto per due anni, ha attraversato l’Atlantico e si è stabilito a Nashua nel New Hampshire, dove ha finito il liceo.
Dopo aver finito i suoi studi alla USC, si è fatto strada sulla scena di Hollywood con un ruolo memorabile nella serie televisiva, molto amata, Hunter.
La sua filmografia comprende un ruolo da protagonista nella pellicola, candidata al Golden Globe come Miglior Film, Il cacciatore di aquiloni, la sua forte interpretazione nei panni di Farad nel film, vincitore dell’Oscar, Crash – Contatto fisico di Paul Haggis e il film acclamato dalla critica Natività. In veste comica ha brillato nel film Bad Boys di Michael Bay con Will Smith e MartinLawrence.
Ha lasciato il segno anche in HBO, sia nel film di Mick Jackson Live from Baghdad con Michael Keaton e Helena Bonham Carter che nel controverso A un passo dal paradise con Marcia Gay Harden. Spesso appare in miniserie televisive, di recente ha interpretato The Path to 9/11 della ABC, candidata agli Emmy. Toub ha ricevuto vari riconoscimenti per molte delle sue apparizioni nei più di 100 episodi televisivi delle serie Seinfeld, I Soprano, ER Medici in prima linea, Just shoot me, Nash Bridges, JAG e Married with children.
Toub è molto orgoglioso della sua origine persiana e molto attivo nella comunità. Attraverso vari eventi a scopo umanitario e a discorsi in pubblico, incoraggia la comunità a dedicarsi alle arti, perché l’arte migliora la vita di tutti i giorni.