También ha sido estrella invitada en episodios de numerosas series, como Lewis y Doctor Who.

Se graduó en historia del arte por la Universidad de Edimburgo, donde actuó con la Edinburgh University Theatre Company.

[1]​[4]​ Stirling hizo su primera aparición importante en el escenario en 1996 como Desdemona en el renacimiento del Teatro Juvenil Nacional de Othello en el Arts Theatre, al lado de Chiwetel Ejiofor,[1]​ en el papel principal.

Un año más tarde, nuevamente en el Arts Theatre con el NYT, interpretó a Olive en la versión femenina de The Odd Couple; mientras que en 1998, interpretando a Kate en Dancing at Lughnasa para NYT at the Arts.

Stirling protagonizó The Priory, dirigida por Jeremy Herrin, en el Royal Court Theatre en 2009.

[7]​[6]​ De febrero a abril de 2012, apareció como Sylvia junto a Mark Gatiss, Tobias Menzies y Nancy Carroll en The Recruiting Officer, la aclamada producción en Donmar Warehouse dirigida por la recién nombrada directora artística Josie Rourke.

Stirling apareció en un episodio de Doctor Who 2013 titulado "The Crimson Horror" junto a su madre.