FactsIP FactoidsSubjectsRecord Breaking FactsScience Facts Tropical Cyclone Olivia had the highest wind speeds of any cyclone. By IP Factly - Jul 16, 2015 10 Severe Tropical Cyclone Olivia near peak intensity off the coast of Western Australia, 10 April 1996. NOAA, PD image. In 1996, Severe Tropical Cyclone Olivia hit Australia. It was a Category 4 cyclone with recorded wind gusts of up to 253 miles per hour.