Pamela Helen Stephenson Connolly (* 4. Dezember 1949 in Takapuna, Auckland, Neuseeland) ist Schauspielerin, Psychologin, Fernsehmoderatorin und Autorin. Bekannt wurde sie insbesondere als Ensemblemitglied der satirischen Fernsehsendungen Not The Nine O’Clock News und Saturday Night Live, sowie durch ihr Buch Billy, eine Biografie ihres Ehemannes Billy Connolly.
Nach der Übersiedelung ihrer Familie nach Australien besuchte sie die University of New South Wales und danach das National Institute of Dramatic Art, wo sie 1971 ihren Abschluss machte. 1972 begann ihre Karriere als Fernsehschauspielerin, so spielte sie unter anderem regelmäßig bei der Fernsehserie Ryan mit. 1976 zog sie nach London. Nach zahlreichen Film- und Fernsehrollen erlangte sie internationale Bekanntheit durch ihre Mitwirkung bei der Nachrichten-Parodie Not The Nine O’Clock News (1979–82). Neben Stephenson spielten Rowan Atkinson, Mel Smith und Griff Rhys Jones. Sie parodierte unter anderem Kate Bush und Olivia Newton-John. Mit zwei Autoren der Sendung schrieb sie das Buch How To Be A Complete Bitch; außerdem lernte sie während der Dreharbeiten ihren späteren Ehemann Billy Connolly kennen.