Arsenio Hall sa narodil 12. februára 1956 v Clevelande, v štáte Ohio. Vystupoval ako kúzelník, keď bol ešte dieťa. Vyštudoval školu vo Warrensville Heights, v štáte Ohio v roku 1973. Neskôr sa presťahoval do Chicaga a potom Los Angeles, aby sa venoval kariére v komédiách.