Polly Alexandra Walker 19 Mayıs 1966'da Warrington'da doğdu, Cheshire, İngiltere. Ballet Rambert School'dan mezun oldu. Twickenham, kariyerine dansçı olarak başladı, ancak 18 yaşında geçirdiği bir sakatlık onu yön değiştirmeye zorladı. Londra'daki Drama Merkezi'nde çalışmaya başladı. Royal Shakespeare Company'de küçük rollerde oynadıktan sonra televizyonda küçük rollerle mezun oldu. Polly, başrolünü oynadığı televizyon dizisi Lorna Doone (1990) daha önce Kabuto (1991) ile ilk uzun metrajlı filmini yaptı ("Shogun Mayeda"). İlk olarak bir İngiliz kadını olarak Phillip Noyce'un Tehlikeli Oyunlar'ında İrlandalı terörist tugay Tehlikeli Oyunlar (1992).