Памела Андерсон родилась в городке Ледисмит, Британская Колумбия. Её мать, Кэрол, работала официанткой, а отец, Барри Андерсон, был мастером по обслуживанию каминов.
Со стороны отца у Памелы Андерсон финские корни: её прадед Юхо Хюютияйнен в 1908 году переехал в Америку из Саариярви (Центральная Финляндия), сменив при этом фамилию на Андерсон. Со стороны матери Памела Андерсон имеет русские корни. Её прапрабабушка была русской, она эмигрировала из России в Нидерланды, а оттуда в Канаду.
В 1985 году Памела закончила школу и устроилась преподавателем физкультуры в Ванкувере. Однажды на одном из местных футбольных матчей её запечатлела крупным планом камера и показала на местном телевидении. После этого на неё обратила внимание одна пивоваренная компания, предложившая ей рекламный контракт.
В 1989 впервые попала на обложку журнала Playboy и в дальнейшем сотрудничала с компанией: снималась обнаженной для журнала и телеканала Playboy TV (англ.).
С 1992 года начала сниматься в сериале «Спасатели Малибу», после которого стала одним из секс-символов США.