D'origine iranienne, Shaun Toub a passé son enfance à Manchester. A l'âge de 14 ans, il vit deux ans en Suisse avant de passer son année de Terminale dans le New Hampshire. Diplômé de la University of Southern California, il a rencontré un agent qui lui a permis de percer à Hollywood.
Il a incarné le père de la Vierge Marie dans La Nativite. On l'a également vu dans Bad boys, Broken arrow,Live from baghdad et Path to paradise.
A la télévision, Il a décroché un rôle récurrent dans la série Smith, avec RayLiotta et Virginia Madsen. Il campe également un agent du FBI dans la mini-série Path to 9/11 avec Keitel et Patricia Heaton. Il a obtenu de nombreux prix pour ses prestations dans les séries Seinfeld, Les Soprano, Urgences, Voilà !, Nash Bridges, Le JAG, Loïs et Clark, Les nouvelles aventures de Superman et Mariés, 2 enfants.
En 2008, il est à l'affiche du film Les Cerfs-volants de Kaboul de Marc Forster.