Памела Андерсон родилась в Ледисмит, Британская Колумбия. Дочь Кэрол, которая работала официанткой, и Барри Андерсон, ремонтника печей. Её прадед, Юхо Хиитянен, был финном, уроженцем Саариярви, и выехал из Финляндии в 1908 году. Изменил свою фамилию на Андерсон, когда он прибыл в качестве иммигранта. Её прапрабабушка была русской, она эмигрировала из России в Голландию, а оттуда в Канаду.