Родился в еврейской семье в США. Долгое время занимался эстрадной музыкой, в основном в качестве композитора. Работал на американском телевидении, пел в музыкальном ансамбле.
В 1954 году отправился на поиски успеха в Европу. В 1956 году в Англии создавал абсурдные комедийные программы (например «Идиотские шоу» с Питером Селлерсом).
Вместе с Селлерсом снял музыкальный телефильм «Бегущий, скачущий и спокойно стоящий фильм» (The Running, Jumping And Standing-Still Film, 1960). Сюжет фильма выдержан в уникальном для Лестера стиле — каждый эпизод фильма опирался на что-то яркое, будь то трюки, юмор, нестандартный ракурс или монтаж.
Но первую популярность Лестер получил после фильма «Вечер трудного дня» (A Hard Day’s Night, 1964), в котором основной сюжет строится вокруг группы «The Beatles». Четверка музыкантов представала перед зрителями опаздывая на концерт, убегая от поклонниц, выступая на самих концертах или репетициях. В 1965 году Лестер снял второй фильм с участием группы «The Beatles» «На помощь!» (Help!).
В 1970-x годах Лестер снимает фильмы «Три мушкетёра» (The Three Musketeers, 1973) и «Четыре мушкетёра: Месть миледи» (The Four Musketeers, 1973) по роману Александра Дюма «Три мушкетёра». Через 15 лет он вновь возвращается к этой теме и снимает «Возвращение мушкетёров» (The Return Of The Musketeers, 1989). Во время съёмок этого фильма произошла трагедия. Рой Киннир, игравший роль Планше, упал с лошади и на следующий день умер в больнице. Лестер закончил фильм, добавил в титры посвящение погибшему актёру и после этого навсегда покинул большое кино, мотивировав это именно его гибелью.