Nascuta si crescuta in Chessington , tatal ei a lucrat in politie si mama ei a fost o secretara cu jumatate de norma la spitalul Kingston.Ea a urmat cursurile scolii Tolworth Girls School unde a devenit interesata de teatru,neputand urma cursurile unei scoli de profil din motive financiare.Ea a fost inspirata sa devina actrita dupa ce a vazut The Resistible Rise of Arturo Ui.Initial a castigat auditia pentru Prime Suspect,pe cand avea doar 17 ani.Sase ani mai tarziu Reilly a colaborat inca o data cu Hellen Mirren in Last Orders.Cand cele doua s-au reintalnit,Mirren i-a zis lui Reilly : "O,stiam ca te voi revedea!" Publicatia The Times a numit-o "Viagra teatrala" datorita consimtamantului ei de a aparea nud in cateva roluri.Ea i-a spus unui jurnalist ca dupa ce mama ei a vazut-o in Blasted a intrebat-o:"De ce nu poti doar sa porti o rochie draguta si sa fii simpatica?"In 2005 a avut o serie de roluri mici dar notabile in Mrs. Henderson Presents si Pride & Prejudice.Primul ei rol princ...
