Polly Alexandra Walker nasceu em 19 de maio de 1966 em Warrington, Cheshire, Inglaterra. Ela se formou no Ballet Rambert School em Twickenham, começou sua carreira como dançarina, mas uma lesão aos 18 anos a forçou a mudar de direção. Começou no London's Drama Centre, na Royal Shakespeare Company, onde representou pequenos papéis antes de se graduar em pequenos papéis na televisão. Polly conseguiu o papel-título na série televisiva Lorna Doone (1990) antes de fazer sua estréia em Journey of Honor (1991) ("Shogun Mayeda"). Ela primeiro ganhou atenção como uma mulher inglesa em uma brigada terrorista irlandesa em Patriot Games de Phillip Noyce (1992).
