Leslie cresceu em Tulsa, Oklahoma, com um riacho cheio de lagostins e cardos no quintal. Ela tem ascendência escocesa irlandesa e norueguesa. Sua mãe era professora de inglês - apaixonada pelos direitos das mulheres. Seu pai era um lançador de beisebol canhoto e empresário. Ela era uma atleta competindo em um programa de ginástica olímpica júnior em Oklahoma até os 11 anos. Quando a família se mudou, Leslie fez a transição para dança, atuação e coro. Ela fez sua estréia na Broadway aos 17 anos como a ingênua protagonista em La Cage Aux Folles e juntou-se ao drama diurno da NBC Search For Tomorrow como uma atriz contratada aos 18.
