Ранние браки
Её первый из нескольких браков, которые она заключила за свою жизнь, был заключён в 13 лет, когда она вышла замуж за мужчину по имени Уилли Уэллс. Брак распался через год, и в 15 лет она снова вышла замуж за Уильяма Говарда Бейкера. Она была артисткой водевиля и в конце концов развелась с ним, но сохранила его фамилию для профессионального использования.
Эпоха Гарлемского ренессанса
Бейкер приехала в Нью-Йорк в начале знаменитого Гарлемского ренессанса. Она выступала в бродвейской версии мюзикла «Шагай в ногу со временем» и, в конце концов, в «Шоколадных денди». После более чем года выступлений в этих шоу Бейкер благодаря своему уникальному танцевальному стилю и таланту стала выступать сольно. Её часто называли самой высокооплачиваемой хористкой в мире.