Polly Alexandra Walker gimė 1966 m. gegužės 19 d. Warrington mieste, Češyre, Anglijoje. Ji baigė baleto Rambert mokyklą Tvikenhame, pradėjo šokėjos karjerą, tačiau 18 metų patirta trauma privertė pakeisti kryptį. Ji pradėjo dirbti Londono dramos centre prie Karališkosios Šekspyro kompanijos, kur vaizdavo mažas dalis prieš baigdama mažus vaidmenis televizijoje. Polly gavo pagrindinį vaidmenį televizijos seriale „Lorna Doone“ (1990), prieš debiutuodamas filme „Garbės kelionė“ (1991) („Shogun Mayeda“). Ji pirmą kartą sulaukė dėmesio kaip anglė Airijos teroristų brigadoje Phillipo Noyce'o „Patriot Games“ (1992 m.)