Traubel ble født inn i en velstående familie i Missouri av tysk avstamning. Hun var datter av Otto Ferdinand Traubel, en farmasøyt, og hans kone Clara Traubel (født Stuhr). Hun studerte sang i hennes hjemby og senere i New York City med Giuseppe Boghetti som lærer. Traubel debuterte som konsert-sanger med Saint Louis Symphony Orchestra i 1923, og i 1926 fikk hun sitt første tilbud om å delta i Metropolitan Opera under dirigent Rudolph Ganz.