Además de su fama como actriz y modelo, Pamela ha recibido mucha atención de la prensa por su bien conocida vida personal. Sus relaciones han sido titulares en revistas del mundo del espectáculo por años. Se casó con el famoso rockero Tommy Lee, de Mötley Crüe, el 19 de febrero de 1995, después de conocerlo por sólo 96 horas, y tuvieron dos hijos, Brandon Thomas Lee (6 de junio de 1996) y Dylan Jagger Lee (29 de diciembre de 1997). Durante este matrimonio, se le conocía profesionalmente como
Pamela Anderson Lee.
Pamela antes de separarse definitivamente, había pedido el divorcio en dos ocasiones, pero volvía a reconciliarse. El 25 de febrero de 1998, Pamela denunció a Tommy por un supuesto abuso. Al día siguiente, Anderson pidió el divorcio. El 28 de febrero de 1998 el divorcio fue oficial. Tommy fue sentenciado a seis meses de prisión. En mayo, él tuvo que ir a terapia de control de ira y pagar los honorarios de los abogados de Pamela.
