Stradbroke Island wurde im Jahr 1770 von James Cook passiert, blieb dabei jedoch namenlos. 1803 landete der Entdecker Matthew Flinders auf der Insel, um die Trinkwasservorräte seines Schiffs aufzufüllen.