Before working in the entertainment industry, she first worked at a German bakery, a Jiffy Lube. While studying to be a paediatric nurse in OC, a classmate who was an exotic dancer introduced Leone to John Stevens, an agent who in turn introduced her to Jay Allen, a photographer for Penthouse. She posed for Penthouse, and was named Penthouse Pet of the Month for the March 2001 issue, followed by a feature in the Holiday 2001 edition of Hustler magazine as a Hustler Honey. That same year, Leone signed a three-year contract with Vivid with which she transitioned into the world of hardcore pornography.
