Mayhem began her career in the adult entertainment industry as a Dancer at the Spearmint Rhino on Tottenham Court Road. In December 2000, Mayhem moved to the United States to begin acting in pornographic films. Her first scene was with Lee Stone in Real Sex Magazine 38. In 2002, she won the XRCO Award for Starlet of the Year and the FOXE Award for "Vixen of the Year".