Родился и получил образование в США. Долгое время занимался эстрадной музыкой, в основном в качестве композитора. Работал на американском телевидении, пел в музыкальном ансамбле. В 1954 году отправился на поиски успеха в Европу. В 1956 году в Англии создавал абсурдные комедийные программы (например «Идиотские шоу» с Питером Селлерсом).
Вместе с Селлерсом снял музыкальный телефильм «Бегущий, скачущий и спокойно стоящий фильм» (The Running, Jumping And Standing-Still Film, 1960). Сюжет фильма выдержан в уникальном для Лестера стиле - каждый эпизод фильма опирался на что-то яркое, будь то трюки, юмор, нестандартный ракурс или монтаж.
Но первую популярность Лестер получил после фильма «Вечер трудного дня» (A Hard Day's Night, 1964), в котором основной сюжет строится вокруг популярнейшей группы «The Beatles». Четверка музыкантов представала перед зрителями опаздывая на концерт, убегая от поклонниц, выступая на самих концертах или репетициях.