Alexander ha tenido una carrera activa en el escenario, apareciendo en varios musicales de Broadway, incluido el Broadway de "Jerome Robbins" en 1989, por el que ganó el Premio Tony como Mejor actor principal en un musical.