Звездата е родена в Ледисмит, Британска Колумбия, на 1 юли 1967 г., но пътуването на Андерсън към славата започва, когато била „открита“ на футболен мач. Образът ѝ се появил на екрана на стадиона и разпалила овациите на публиката, отбелязвайки началото на нейната кариера на модел. Славата на Андерсън скочила до небето с корицата на списание и след това тя се преместила в Лос Анджелис, за да преследва мечтите си.
Личният ѝ живот обаче бил изправен пред предизвикателства, със спонтанен брак с барабаниста на „Mötley Crüe“ Томи Лий и раждането на двамата им сина. Животът ѝ претърпял бурен обрат, когато личното ѝ видео с Лий било откраднато и разпространено в интернет. Въпреки тези трудности, Андерсън се изправила лице в лице с тях, предприемайки действия срещу виновниците и по-късно се развела с Лий в края на 1998 г.