New York City Ballet
Perlmutter nació a principios de la década de 1940 en Washington D.C. Se formó en ballet clásico, y estudió en el Ballet de la Ciudad de Nueva York y en la Escuela Katherine Dunham, donde en aquella época eran aceptadas las personas afroamericanas. Posteriormente se especializó en danza moderna, con foco en los ritmos afrocubanos. Trabajó con el trompetista Miles Davis. Junto con otros dos bailarines cubanos formó "The Wattusi Trio", actuando en México y Sudamérica como teloneros de diversos artistas como Louis Armstrong, Sammy Davis Jr., Nat King Cole, Carmen Amaya, Lola Flores, Celia Cruz o Antonio el Bailarín entre otros.