Шелдон Леффлер окончил Принстонский университет (1964), получил степень бакалавра права в Гарвардском университете (1968), степень магистра права - в Нью-Йоркской школе права (1976). С 1970 г. работал юридическим помощником сенатора штата Нью-Йорк Джека Бронстона. В 1978-2001 гг. Леффлер был членом Городского совета Нью-Йорка от Квинса. В разное время он входил в комитеты Совета по  финансам, по землепользованию, по охране окружающей среды, был председателем комитета по общественной безопасности. Он был членом Демократической ассоциации Квинса, Демократического клуба Восточного Квинса, Совета еврейской общины Квинса, Американского Еврейского Конгресса, Экологического центра Элли-Понд.Он был  также партнёром нью-йоркской юридической фирмы Leavitt, Kerson & Leffler.

Имя Шелдон - от нескольких местностей в Англии с этим названием. Имя Саут означает "юг" по-английски. Австрийская фамилия Леффлер означает ремесленника, вырезающего деревянные ложки..