Page comenzó su carrera en el coro de The Muny, un teatro al aire libre en San Luis, Misuri.
Luego fue presentado en el elenco original de la revista musical de Fats Waller, Ain't Misbehavin (ganó el Premio Drama Desk como actor principal), un papel que representó en la emisión de televisión en 1982 (volvió a actuar en esa obra de teatro de nuevo en 1988 en Broadway) En 1982, interpretó al personaje del Viejo Deuteronomio en Cats, volviendo a representarlo de nuevo en una versión en video de 1998.
Page a menudo se presenta en The Muny, con recientes actuaciones en Jesucristo Superestrella, Aida, El mago de Oz, Les Misérables y My One and Only.
Además de su participación en "The Nightmare Before Christmas", sus créditos principales incluyen actuaciones en All Dogs Go to Heaven, "The Torch Song Trilogy", así como Dreamgirls.
Sus créditos de televisión incluyen papeles como invitado en programas como Charmed y Touched by an Angel, Duckman y South Park, así como diversas películas y especiales.