He moved to Lemberg where he received both a religious and a secular education in Polish, Ukrainian, and German.
He sang with then-famous hazzan Borekh Shor's chorus until his voice changed, then became a klezmer, playing bass and then violin and directing and composing for the Harmonia orchestra, which in 1889 was taken into I.
B. Gimpel's Yiddish theater in Lemberg; he wrote the music for the operetta Rabbi Akiva and his students.
[1] Perlmutter met his longtime collaborator Herman Wohl in New York's Windsor Theater and they wrote for dozens of Hurwitz's operettas as well as Di almoneh (The widow) and A mentsh zol men zayn (One should be a righteous person) by Anshel Schorr.
In 1906 Perlmutter and Wohl composed the music for a romantic drama in English, The Shepherd King; in 1909, Boris Thomashefsky's Dos Pintele Yid and Di sheyne Amerikanerin; and for scores of other historical operettas of the Second Avenue Yiddish Theater District theaters through the early years of the twentieth century.