Na zijn studie ging Hall naar Los Angeles om zich te richten op stand-upcomedy. In dat circuit leerde hij Eddie Murphy kennen met wie hij bevriend raakte.
Na Coming to America presenteerde Hall de laatste afleveringen van The Late Show, maar er was al besloten dat die show niet zou worden voortgezet. Zijn eigen show The Arsenio Hall Show werd van 1989 tot 1994 uitgezonden en ging de directe competitie aan met Jay Leno's The Tonight Show. Later zou Hall overigens meerdere malen te gast zijn in Leno's show.
