Between 1883 and 1898, 24 intense tropical cyclones and extra tropical cyclones directly impacted on the southern Queensland and northern New South Wales coasts, with at least 200 fatalities in what was then a sparsely populated area. These events also caused record floods and rainfall, for example Brisbane City experienced its two largest ever floods over this period and Brisbane City set a 24-h rainfall record that still stands today. Additionally, a 24-h rainfall total of 907 mm occurred in a tributary of the upper Brisbane River resulting in a 15-m wall of water advancing down the river. Recent studies have shown that this part of Australia incurs the largest weather-related insurance losses. A major focus in this study is the seas these storms generated, leading to the loss of many marine craft and changes these waves brought to coastal areas. As a famous example of coastal erosion near Brisbane, the continual impacts from large waves caused a channel to form through Stradbroke Island to the open ocean forming two separate islands. Details of how this channel formed are described in relation to the storms. A climatology study of 239 Australian east coast storms that caused severe ocean damage between Brisbane and the Victorian border over the period between 1876 and February 2020 showed that 153 events occurred with a positive Southern Oscillation Index (SOI) trend and 86 events with a negative trend. The most active years were 1893 and 1967, both during positive SOI periods and both dominated by tropical cyclone activity. The 1893 events caused unparalleled floods and strongly contributed to the Jumpinpin breakthrough on Stradbroke Island, and the 1967 event was associated with historical Gold Coast beach erosion causing 9 billion normalised Australian dollars of insurance losses. The study also showed how direct tropical cyclone impacts in the study area decreased markedly following the June 1976 climate shift.