Stuart Beattie a fait des études de communication en Australie, et a poursuivi sa formation à l'UCLA, où il a remporté le prix Diane Thomas pour son scénario de fin d'études.
Il écrit ensuite deux films australiens,
Kick de Lynda Heys, à propos d’un joueur de rugby qui rêve de devenir danseur de ballet, en 1999, et le film familial
Joey de Ian Barry, sur les aventures d’un bébé kangourou secouru par des enfants, en 1997.
Il a également travaillé sur le thriller d’action
Body Armor de Jack Gill, et sur le scénario de
Pirates Des Caraïbes, La Malédiction Du Black Pearl, ou encore de
Collateral de Michael Mann.
2007 et 2008 sont ses années puisqu'il enchaîne les scénarii de
3h10 Pour Yuma,
Indiana Jones Et Le Royaume Du Crane De Cristal,
Australia de Baz Luhrmann avec Nicole Kidman et Hugh Jackman ou encore
G.i. Joe Le Réveil Du Cobra.