Gwiazda burleski i piosenkarka jazzowa urodziła się jako Anne Blanche Banks 29 lutego 1928 roku w Eastman, w stanie Georgia. Skończyła edukację na siódmej klasie. Zaczęła pracować jako kelnerka. Miała 17 lat i za sobą dwa małżeństwa (pierwsze trwało jeden dzień, drugie pół roku), gdy pojechała do Hollywood. Pracowała jako kelnerka, dopóki nie trafiła do Follies Theatre. Jako striptizerka. To wtedy przyjęła nazwisko Tempest Storm. Szybko stała się popularną gwiazdą burleski, zwłaszcza, gdy kolejny jej mąż kupił dla niej teatr. W połowie lat 50. była już sławna i zaczęła dostawać propozycje filmowe. Grała m.in. w filmach stała się główną bohaterką „ Teaseramy” Irvinga Klawa.