 Baker started performing at the Lower East Side's Cannon Street Music Hall at age 11, where she was discovered by the Yiddish Theatre manager Jacob Adler.She was managed in vaudeville by Lew Leslie, who would become Baker's first husband.She made her vaudeville debut in Scranton, Pennsylvania at the age of 15.