Mayhem lebte 16 Jahre in Queensland, bevor sie nach Sydney zog, wo sie sechs Jahre lang in der Finanzbranche arbeitete. Später ging sie nach Europa und begann als Stripperin in dem Club Spearmint Rhino in London zu arbeiten. Schließlich ging sie Dezember 2000 nach Los Angeles und drehte seitdem über 200 Pornofilme. Sie ist zudem bekannt für ihre Rollen in Whorecraft.