Энни Бланш начала карьеру в шоу-бизнесе в 15 лет после того, как бросила школу и уехала в Нью-Йорк. Ее называли Королевой экзотического танца. Пик карьеры танцовщицы пришелся на 1950−1970-е годы. В 1965 году она стала самой высокооплачиваемой танцовщицей своего жанра, заключив десятилетний контракт на сумму 100 тысяч долларов с компанией Bryan-Engels, которая занималась постановкой бурлеск-шоу. Рыжая красотка также застраховала свой бюст на миллион долларов.
Танцовщица снялась в нескольких фильмах. У нее были романы с королем рок-н-ролла Элвисом Пресли и с Джоном Кеннеди — еще до того, как он стал президентом США. Сторм говорит, что познакомилась с ним в 1957 году, когда он был сенатором. Связывали романтические отношения Сторм и с актером Микки Руни, музыкантом Луи Армстронгом, гангстером Микки Коэном.
Официально танцовщица была замужем четыре раза — в том числе за певцом Хербом Джеффрисом, от которого родила своего единственного ребенка — дочь Патрисию. Карьера Темпест длилась более 60 лет. Ее последнее выступление состоялось в 2010 году.
8 апреля этого года женщина сломала шейку бедра и с тех пор находилась под круглосуточным присмотром. В последнее время она также страдала деменцией.