FactsIP FactoidsSubjectsRecord Breaking FactsScience Facts Tropical Cyclone Olivia had the highest wind speeds of any cyclone. By IP Factly - Jul 16, 2015 0 124 Share on Facebook Tweet on Twitter 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.