El primer residente europeano de Storm Lake, Abner Bell, llegó en 1856, y la ciudad fue oficialmente incorporado en 1873.

[3]​ Aunque los primeros colonizadores no encontraron ningunos nativos viviendo allí permanentemente, la zona probalemente fue usado para la caza y la pesca por nativos viajando del norte.

La ciudad de Storm Lake fue llamada por el lago donde un trampero experimentó una tormenta muy severa.

[5]​ Una otra historia dice que el lago esta llamada por dos amantes nativo americanos que navegaron hacia el lago para una cita secreta, pero se ahogaron cuando una tormenta sopló de repente.

[12]​La ciudad está ubicada en la costa norte del lago Storm Lake.

Español fue el idioma más hablado en las escuelas, seguido por inglés, pohnpeiano, karen, y lao.

Las estaciones de radio KAYL, KKIA y KBVU están disponsibles en la zona.