Lesley Shires Fort Jackson, Güney Carolina'da doğdu ve Fort Bragg, Kuzey Carolina ve Gadsden, Alabama'da büyüdü. East Carolina Üniversitesi ve New York Üniversitesi Lisansüstü Oyunculuk Programı mezunudur. Eski bir dansçı olan Shires, oyunculuğa olan aşkını müzikallerde ve ardından öğretmeni Don Biehn'de bulmuştur.