Отец Кимберли был дальнобойщиком, а ее мама путешествовала вместе с ним, однако это не помешало Ким уже в семь лет заняться танцами, а в 14 получить стипендию на летнее обучение в Бродвейской школе танцев Нью-Йорка. Закончив школу в 17 лет, она сразу отправилась в Лос-Анджелес, где стала участницей шоу-программы на самом крупном круизном лайнере того времени. В 2001-м она сошла на сушу и окончательно переехала в ЛА. Через два года Ким уже сама ставила танцы для видеоклипа Ника Лейчи (экс-мужа певицы Джессики Симпсон). Именно за этим занятием она и познакомилась с Робин Антин, которая сразу же пригласила ее в Pussycat Dolls. По словам Робин, Ким — самая сексуальная танцовщица, которую она только видела в своей жизни.