Fue nominada a un premio Tony por su interpretación de Lady Macbeth en Macbeth, en el Chichester Festival Theatre y en el West End y Broadway, y al premio Olivier en 2012 por su interpretación de Julie en London Road en el National Theatre.

[2]​ Asistió a la Trinity Catholic School en Leamington Spa.

Comenzó su carrera en la Royal Shakespeare Company durante su infancia.

[1]​ En 2008, Fleetwood fue nominada a un premio Tony por su interpretación de Lady Macbeth en Macbeth, junto a Patrick Stewart, que se estrenó por primera vez en el Chichester Festival Theatre y fue trasladada al West End y Broadway.

[3]​ En 2012, fue nominada al Premio Laurence Olivier a la Mejor Actriz de Musical, por su interpretación de Julie en London Road en el National Theatre.