Chris Rock On The Arsenio Hall Showbr There have been two different incarnations of The Arsenio Hall Show. The original series premiered on January 3, 1989, and ran until May 27, 1994.