Après l'obtention d'un diplôme d'économie et de relations internationales à l'Université de Londres, Stuart Baird débute dans le septième art en tant que monteur attitré du cinéaste Ken Russell. Un apprentissage qui lui permet ensuite de devenir un monteur de tout premier ordre, officiant notamment sur 58 minutes pour vivre, Robin des Bois, prince des voleurs, L' Arme fatale ou Demolition man. Il récolte les fruits de son labeur, avec deux citations à l'Oscar, pour Superman et Gorilles dans la brume.

En 1996, Stuart Baird se lance dans la mise en scène et signe le thriller Ultime décision, porté par Kurt Russell et Halle Berry. Mais c'est deux ans plus tard qu'il se révèle véritablement derrière la caméra avec la réalisation d'un autre thriller, US Marshals, suite du Fugitif emmenée par Tommy Lee Jones et Wesley Snipes. En 2002, il met en scène Star Trek nemesis, le dixième volet de la célèbre saga de science-fiction Star Trek.