Nato da una famiglia russo-ebraica, trascorse i suoi primi anni di vita a Manhattan, per poi trasferirsi a Brooklyn. La sua propensione alla comicità lo aiutò a sopravvivere alla dura vita del quartiere. Lasciò la scuola molto presto e partecipò a uno spettacolo burlesque in Canada. Dopo aver lavorato come pugile, abbandonò la carriera sportiva per dedicarsi a quella di attore.
Promotore di iniziative di beneficenza verso i bambini down, fu anche un grande appassionato di tennis e diede il suo nome al torneo Alan King Tennis Classic di Las Vegas. Nel 1947 sposò Jeanette Sprung con cui rimase fino alla morte e dalla quale ebbe tre figli: Robert, Andrew e Elaine. Morì a New York nel 2004 per un cancro ai polmoni, malattia di cui soffriva da tempo. Il film Fuga dal Natale con Tim Allen è dedicato alla sua memoria. È sepolto nel Cimitero ebraico di Mount Hebron.
