Il est surtout connu pour son émission-débat The Arsenio Hall Show, qui a eu lieu entre 1989 et 1994, et ses rôles dans les films Coming to America et Harlem Nights.
De 1989 à 1994, il anime sa propre émission-débat télévisée, The Arsenio Hall Show, sur le réseau Fox.