Diplomatasi al RADA, Andrea Riseborough si è aggiudicata lo Ian Charleson Award per la miglior promessa del palcoscenico, grazie alle interpretazioni nel ruolo principale de La signorina Giulia (Miss Julie) e nei panni di Isabella in Misura per misura (Measure for Measure), entrambe per il regista Peter Hall. Inoltre, ha lavorato al National Theatre nell'acclamato Burn/Chatroom/Citizenship e al Royal Court in The Pain and the Itch di Bruce Norris per la regia di Dominic Cooke.
In televisione, è apparsa nella serie drammatica Party Animals, mentre nel febbraio del 2008 ha incarnato la giovane Margaret Thatcher in Margaret Thatcher - The Long Walk to Finchley.
