Джон Лэндис родился в еврейской семье в Чикаго, штат Иллинойс, сын Ширли Левин (урождённая Магазинер) и Маршалла Дэвида Лэндиса. Отец был декоратором. Семья переехала в Лос-Анджелес, когда Лэндису было всего четыре месяца.
Карьера Лэндиса началась в подростковом возрасте в кинокомпании 20th Century Fox, где он работал посыльным. Его первая должность в Голливуде — ассистент режиссёра на съёмках фильма «Герои Келли» в Югославии в 1969 году. Он заменил помощника режиссёра, который страдал от нервного срыва и был отправлен домой. Во время съёмок он познакомился с актёрами Доном Риклесом и Дональдом Сазерлендом, которые впоследствии играли в его фильмах. После этого Лэндис работал во многих фильмах, сделанных в Европе (особенно в Италии и Англии), в первую очередь, «Однажды на Диком Западе», «Эль Кондор» и «Город под названием „Bastard“». Лэндис также работал в качестве дублера.
По возвращении в Голливуд, Лэндис за 60 тысяч долларов, занятых у родителей и друзей, снял пародийный фильм ужасов «Хлам» («Банановый монстр») (1971, выпущен в 1973). Успеха эта лента, где играли, в основном, сам Лэндис и его друзья, не снискала.
«Солянка по-кентуккийски», снятая спустя 6 лет на основании популярного скетч-шоу братьев Цукер и Дж. Абрахамса по их же сценарию, принесла Лэндису финансовый успех, собрав при бюджете в 600 тысяч долларов, только в национальном прокате 15 миллионов. В лидеры же новой американской комедии Лэндис выбился после выпуска через год успешного молодёжного «Зверинца». «Зверинец» стал культовой лентой в молодёжной среде, до сих пор оставаясь одной из самых финансово успешных комедий Голливуда. Впоследствии он был внесен в «Национальные реестр американских фильмов», как картина, оказавшее большое культурное и социальное влияние.
Лэндиса называют стихийным голливудским постмодернистом, который увлеченно анатомирует широко известные кинофабулы — «приключения бродячих музыкантов» («Братья Блюз», 1980), фильмы ужасов («Американский оборотень в Лондоне», 1981; видеоклип «Michael Jackson’s Thriller», 1983), комедию нравов («Поменяться местами», 1983), бондиану («Шпионы как мы», 1985), вестерны («Три амигос!», 1986). Все эти фильмы имели большой успех и снимались с участием крупнейших комиков той поры.
Постмодернистская игровая стихия его работ хорошо просматривается в ленте «В ночи» (1985), в которой режиссёр переосмысливает и раскручивает поджанр «триллер о похищении бриллиантов», смешивая его с классическим нуаром. При том, что этот фильм снят по знакомой формуле «яппи в опасности».
Кассовая комедия «Поездка в Америку» (1988) с Эдди Мерфи в главной роли имела феноменальный успех, но вместе с тем, свидетельствовала о том, что с возрастом Лэндис стал постепенно утрачивать тягу к эксперименту, тяготея к более традиционным комедийным формам и даже к семейному кино. Но с тех пор коммерческий успех изменил режиссёру, в результате он был вынужден браться за съемку ремейков («Оскар», 1991), продолжений чужих («Полицейский из Беверли-Хиллз III», 1994) и своих фильмов («Братья Блюз 2000», 1998).
Последней его режиссёрской работой является чёрная комедия «Руки-ноги за любовь», также не снискавшая кассового успеха и похвал критиков, несмотря на участие популярного британского комика Саймона Пегга.
Сын Джона Лэндиса, Макс (род. 1985), также является сценаристом и режиссёром. Он награждён премией Федерико Феллини на кинофестивале Римини в Италии.