پالی الکساندرا واکر در ۱۹ مه ۱۹۶۶ در وارینگتون، چشایر، انگلستان متولد شد. او از مدرسه باله رامبرت در تویکنهام فارغالتحصیل شد و حرفه خود را به عنوان رقصنده آغاز کرد، اما آسیبدیدگی در سن ۱۸ سالگی او را مجبور به تغییر مسیر کرد. او کار خود را در مرکز درام لندن به شرکت رویال شکسپیر آغاز کرد، جایی که قبل از فارغالتحصیلی و ایفای نقشهای کوچک در تلویزیون، نقشهای کوچکی را بازی کرد. پالی نقش اصلی سریال تلویزیونی لورنا دون (۱۹۹۰) را بر عهده گرفت و سپس اولین فیلم بلند خود را در فیلم سفر افتخار (۱۹۹۱) ("شوگان مایدا") بازی کرد. او ابتدا به عنوان یک زن انگلیسی در یک تیپ تروریستی ایرلندی در فیلم بازیهای میهنپرستانه (۱۹۹۲) ساخته فیلیپ نویس، توجهها را به خود جلب کرد.
