Lee nació en Atenas, Grecia. Su familia se trasladó a California, Estados Unidos, un año después de su nacimiento. Sus primeros gustos musicales fueron bandas como Kiss, Deep Purple, Led Zeppelin y Judas Priest. Su carrera inició en la banda Suite 19, con la que realizó algunas presentaciones. Fue en ese momento cuando conoció al bajista Nikki Sixx. Al poco tiempo, el guitarrista Mick Mars y el vocalista Vince Neil se unieron a ellos para formar Mötley Crüe.

Tommy Lee decidió alejarse de la banda en 1999. Fue reemplazado por el baterista ex-Ozzy Osbourne, Randy Castillo. Aprovechando la popularidad del rap metal, Lee formó una banda llamada Methods of Mayhem. Lanzaron un disco el mismo año y salieron de gira. También participó en discos de artistas como Stuart Hamm, Nine Inch Nails y Rob Zombie.

En agosto de 2002, Tommy Lee junto a su banda se presentaron en el festival Ozzfest, en el escenario principal. Formó una nueva banda llamada Rock Star Supernova con Jason...