Kelly started out as a stripper at the Baby Dolls in Ontario, California, first performing at the age of fifteen with false identification. After she broke up with her then-boyfriend, he called the club up and informed them of her true age, which prompted the club to fire her. Later, when Kelly turned 18 she returned to the club; in her words "they didn't even recognize me."