Шлезингер родился в Лондоне в семье врача-еврея. В 1943 г. призван в армию, где увлёкся экспериментальным театром и развлекал сослуживцев показом фокусов. После войны изучал английскую литературу в Оксфорде. В конце 1950-х гг. снимал документальные фильмы для Би-би-си. Его документальный фильм «Вокзал» (1961) о буднях вокзала Ватерлоо стал событием на фестивале в Венеции. Последние тридцать лет жизни, Шлезингер, не скрывавший своей альтернативной сексуальной ориентации, прожил в калифорнийской городке Палм-Спрингс с фотографом Майклом Чайлдерсом.