Allerede som tenåring begynte hun å opptre med show i Brooklyn. Hun dukket opp i forskjellige shows, først som en ballerina, deretter som sanger. Hun ble oppdaget av Florenz Ziegfeld, og fikk sitt store gjennombrudd i Follies-revyen i 1910. Hun spilte i alle revyene hans fram til 1923, med unntak av to. Hun lanserte mange kjente sanger, som for eksempel «My Man» og «Second Hand Rose».