Polly Alexandra Walker sinh ngày 19 tháng 5 năm 1966 tại Warrington, Cheshire, Anh. Cô tốt nghiệp trường Ballet Rambert tại Twickenham, bắt đầu sự nghiệp của mình với tư cách là một vũ công ballet, nhưng một chấn thương ở tuổi 18 buộc cô phải thay đổi hướng đi. Cô đã tham gia Trung tâm Drama của London thuộc Công ty Shakespeare Hoàng gia, nơi cô thể hiện những vai nhỏ trước khi tốt nghiệp sang những vai nhỏ trên truyền hình. Polly đã nhận vai chính trong loạt phim truyền hình Lorna Doone (1990) trước khi ra mắt trên màn ảnh rộng trong bộ phim Journey of Honor (1991) ("Shogun Mayeda"). Cô đầu tiên gây được sự chú ý với vai một người phụ nữ Anh trong một tiểu đoàn khủng bố Ireland trong bộ phim Patriot Games (1992) của Phillip Noyce.
