Kiedy na Wall Street nastąpił wielki krach w 1929 roku, McDaniel zatrudniła się jako kelnerka w Madrid Club w Milwaukee. Pomimo niechęci właściciela, zaczęła również śpiewać na scenie klubu.