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 ở Twickenham, bắt đầu sự nghiệp với tư cách là một vũ công, nhưng một chấn thương ở tuổi 18 buộc cô phải thay đổi hướng đi. Cô bắt đầu tại Trung tâm Kịch nghệ London của Công ty Shakespeare Hoàng gia, nơi cô đóng các vai nhỏ trước khi tốt nghiệp với các vai nhỏ trên truyền hình. Polly đã đảm nhận vai chính trong loạt phim truyền hình Lorna Doone (1990) trước khi ra mắt trong bộ phim dài tập Journey of Honor (1991) ("Shogun Mayeda"). Cô 처음 nhận được sự chú ý khi đóng vai một phụ nữ người Anh trong một trung đoàn khủng bố Ireland trong phim Patriot Games (1992) của Phillip Noyce