Алан был младшим из 8 детей в семье евреев - иммигрантов из Российской империи. В 15 лет он бросил школу и начал выступать с пародиями и юмористическими монологами в "Борщевом поясе" - любимом месте отдыха нью-йоркских евреев. Позже работал в бурлеске в Канаде, а также выступал на ринге как профессиональный боксёр.

В 1950-х годах Кинг начал сниматься в кино в небольших ролях, которые он позже скопом охарактеризовал как "бруклинский полицейский по фамилии Ковальски". Позже он снялся в фильмах Сидни Люмета "Прощай, Брейверман" (1968), "Плёнки Андерсона" (1971) и "Скажи, что тебе нужно" (1980). В дальнейшем он часто играл гангстеров, как в фильмах "Я, суд присяжных" (1982), "Кошачий глаз" (1985), "Ночь и город" (1992), "Казино" (1995). В 1988г. Кинг сыграл главную роль в фильме Генри Уинклера "Мои воспоминания".

Однако наибольшую популярность Кингу принесло участие в знаменитом телешоу Эда Салливана, в котором он появлялся 56 раз. Кинг был также частым гостем телешоу Джонни Карсона, многолетним ведущим New York Friar's Club, церемониймейстером на инаугурации президента Кеннеди в 1961г. и ведущим на награждении премиями Оскар в 1972г.

В течение всей жизни Кинг занимался благотворительностью. Он основал Диагностический медицинский центр в Иерусалиме, названный его именем, участвовал в финансировании Центра эмоционально нестабильных детей в округе Нассо, Нью-Йорк, и факультета драматического искусства в университете им. Брандайса.

Кинг был первым получателем премии "За американский еврейский юмор" Национального фонда еврейской культуры. Впоследствии эта премия была названа его именем. В 1996г. вышла его автобиография - "Name-Dropping: The Life and Lies of Alan King", а в 2005-м - книга "Matzo Balls for Breakfast and Other Memories of Growing Up Jewish". Умер от рака лёгких.

Алан - бретонское имя неясного значения. Имя Ирвин происходит от шотландского топонима со значением "зелёная вода". Фамилия Кинг означает "король" по-английски.