Sinh ra tại St. Louis, Missouri, Page bắt đầu sự nghiệp trong dàn hợp xướng trước khi ra mắt trên sân khấu Broadway trong vở kịch The Wiz, đóng vai Sư tử Hèn Hạ. Anh đã tham gia một số lượng lớn các buổi biểu diễn sân khấu nhưng cũng biểu diễn như một ca sĩ cabaret với một chương trình có tên là Page by Page. Page cũng xuất hiện trên màn ảnh, bắt đầu sự nghiệp truyền hình vào năm 1984 và ra mắt điện ảnh vào năm 1988 trong bộ phim Torch Song Trilogy. Anh đã đóng vai trò lồng tiếng cho nhân vật Oogie Boogie trong bộ phim The Nightmare Before Christmas và các trò chơi điện tử liên quan, trong vở Dreamgirls với vai Max Webster và trong các chương trình truyền hình như Sable và Adventures in Wonderland. Page đã xuất hiện trong một số vai trò trên sân khấu, tạo ra vai Ken trong vở nhạc kịch Ain't Misbehavin' và đóng vai Old Deuteronomy trong vở Cats trên sân khấu Broadway và trong phiên bản điện ảnh. Anh cũng tạo ra vai trò của Father trong vở kịch Children of Eden, đóng vai Sư tử Hèn Hạ trong một số sản phẩm của The Wizard of Oz và xuất hiện trong các vở nhạc kịch của Disney như Beauty and the Beast và The Little Mermaid. Page cũng hát trong các vai trò lồng tiếng hoạt hình, biểu diễn duet "Let's Make Music Together" trong bộ phim All Dogs Go to Heaven và "The Oogie Boogie Song" trong The Nightmare Before Christmas.