پاملا دنیس اندرسون در اول ژوئیهٔ سال 1967 (۱۰ تیر ۱۳۴۶) در شهر کوچک لیدیسمیت در استان بریتیش کلمبیای کانادا به دنیا آمد. پدرش، بَری اندرسون، تعمیرکار ماشین و مادرش، کارول، پیشخدمت بود؛ او همچنین یک برادر کوچکتر به نام گرِگوری دارد. جالب است بدانید که نام میانی او، «دنیس»، به اشتباه روی شناسنامه اش ثبت شد و در اصل قرار بود «دنیزه» (Denise) باشد.
دوران نوجوانی او با اتفاقات جالبی همراه بود؛ به عنوان مثال، در سن پانزده سالگی توسط یک مرد میانسال که به او تجاوز کرد مورد آزار قرار گرفت، حادثه ای که بعدها در کتاب زندگینامهاش به نام «ستاره» به طور عمومی فاش کرد. پس از فارغ التحصیلی از دبیرستان Highland Secondary School در سال 1985، او به عنوان مربی بدنسازی کار میکرد تا اینکه سرنوشت سازترین اتفاق زندگی حرفه ای اش در یک بازی فوتبال در شهر ونکوور رخ داد.
در آن بازی، تصویر او بر روی صفحهٔ عظیم استادیوم نمایش داده شد و به دلیل ظاهر جذاب و داشتن یک تیشرت تبلیغاتی یک شرکت آبجو، مورد توجه همگان قرار گرفت که این موضوع به استخدام فوری او توسط همان شرکت برای تبلیغات منجر شد.
پاملا اندرسون با استفاده از این شهرت، به سراغ بازیگری رفت و با ایفای نقش C.J. Parker در مجموعهٔ تلویزیونی محبوب «پخش زنده از ساحل» (Baywatch) در دههٔ 1990 به یک نماد فرهنگی و بین المللی تبدیل شد؛ این سریال که پرتماشاگرترین برنامهٔ تلویزیونی در آن زمان بود، او را به خانه های میلیونها بیننده در سراسر جهان برد. او پیش از آن نیز در سریال کمدی «Home Improvement» و همچنین سریال علمی-تخیلی «V.I.P.» به ایفای نقش پرداخته بود.