Cyclone Olivia – April 10, 1996: 253mph The all-time highest record for the fastest wind speed ever recorded on earth goes to the 253 mph recorded on Barrow Island, Australia on April 10, 1996. The record wind speed was taken during the tropical Cyclone Olivia which was a Category 4 storm.