As a child, she was an enthusiastic dancer, and while a student at California State University at Northridge, she auditioned to become part of the Laker Girls squad.
Paula Abdul's high energy and dance skills with the Laker Girls caught the eye of many Hollywood celebrities, including The Jackson 5, who hired her to choreograph a video for their album, Victory, in 1984.