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.
Il avait aussi sa propre sitcom, qui s'appelait Arsenio.