Wheel of Fortune
Лесли родилась 13 июня 1965 года в Чарльстоне (штат Западная Вирджиния, США). У неё есть старший брат, актёр Дэвид Пушкин, и младший брат Майкл Пушкин. В 15-летнем возрасте Кэй переехала в Нью-Йорк, чтобы начать модельную карьеру. Позже она работала на MTV и выиграла $27,500 в телеигре «Колесо Фортуны».