Leslie lớn lên ở thị trấn Adirondack xinh đẹp của Saranac Lake (dân số 5000) ở bang New York. Thị trấn này nổi tiếng vì là địa điểm gốc của Khu nghỉ dưỡng Nghệ sĩ Vaudeville Quốc gia, sau này được đổi tên thành Bệnh viện Tưởng niệm Will Rogers. Khi còn là một đứa trẻ, cô thường chơi ở Công viên William Morris. Không có gì ngạc nhiên, cô biết rằng một ngày nào đó cô cũng sẽ trở thành một diễn viên giải trí. Leslie đã tham gia các lớp thể操 và khiêu vũ ballet và đã biểu diễn trên sân khấu từ khi mới 4 tuổi. Sau đó, cô theo học các lớp diễn xuất tại Học viện Nghệ thuật Biểu diễn Mỹ và Xưởng Herbert Berghof ở Thành phố New York. Đây là lúc cô phát hiện ra rằng diễn xuất quá chậm đối với cô, hành động mới là những gì cô mong muốn và điều đó có nghĩa là trở thành một diễn viên stunts.