Ledena oluja nastaje kada zaleđena kiša ili tuča prekriju regiju. Ne samo da se ceste smrzavaju, nego i led prekriva drveće, grmlje i dalekovode. Zbog težine leda, ova vrsta oluje može uzrokovati ogromnu štetu na području, rušenje drveća i dalekovoda. Nekoliko prošlih ledenih oluja uzrokovalo je da su poljoprivrednici izgubili čitave usjeve ili su ostali bez struje na mnogo dana.
Obično se ledena oluja događa kada je temperatura tla ispod 32 C (0 F). Iznad zemlje, temperatura je blizu smrzavanja. Ove su oluje uobičajene u područjima gdje se ne vidi puno snijega, jer im nije potreban isti stupanj hladnoće koji bi proizveo snijeg.
Međutim, ledena oluja također može utjecati na područja koja godišnje padnu snijega. Godine 1998. takvo je nevrijeme pogodilo sjeverni New York i dijelove istočne Kanade. Bio je neizmjerno destruktivan, oštetivši brojna stabla javora u Kanadi na koja se oslanja industrija šećera javora. To je također uzrokovalo gubitak struje za mnoge ljude, oko tri milijuna. Mnogi nisu dobili struju do šest tjedana.
Ova i druge ledene oluje su izazovnije od snježnih oluja jer mogu uništiti toliko toga s relativno malom količinom leda. Općenito da se definira kao ledena oluja, jedna četvrtina inča leda (635 cm) mora pasti. Nasuprot tome, četvrt inča snijega je mnogo lakše upravljati, čak i u regijama u kojima je snijeg neuobičajen.
Ceste postaju opasne za vožnju jer su zaleđene. Ljudi gube struju, usjeve, a stabla se mogu srušiti. Ljudi mogu i umrli su zbog ograničenog pristupa vožnji, a time i medicinskim ustanovama, ili zato što možda nemaju neodgovarajući sustav grijanja u svojim domovima ili generatore za hitne slučajeve.
Oluja 1998. u New Yorku i Kanadi prouzročila je štetu vrijednu oko 3 milijuna američkih dolara (USD). Gubitak radnih dana i zastoj u poslovanju mogu biti nesagledivi. Ostale oluje rezultirale su još većom financijskom štetom. Predsjednik SAD-a proglasio je dijelove Kansasa zonom katastrofe nakon što ga je 2005. pogodila ledena oluja. Procijenjena šteta iznosi najmanje 39 milijuna USD.