The Southern Cross Championship was formed in October 2007 as the PWA Queensland Championship as apart of Pro Wrestling Alliance Queensland (PWAQ) Events. The first champion was Sorrow who won a mini-tournament for the title. The title was defended in PWAQ as well as interstate companies as Nightmare Wrestling and Showtime Wrestling Alliance as well as PWAQ's sister brand, PWA Underground. The PWAQueensland Championship was always considered a workers title and stepping stone to the next level contenderships. The Queensland Championship has also had an infamous history of legitimately being held hostage by pro wrestlers who are so excited to hold the championship, that they have refused to return it after loosing it. On two occasions this has occurred.

The title represented PWAQueensland until PWAQ evolved into "High Impact Wrestling" where the original "sticker" championship was replaced with a new championship based on the original design. The Queensland Title continued to prosper in High Impact Wrestling, Chaos Championship Wrestling and the Australasian Wrestling Federation continuing its legacy started in PWAQ.

In 2018 after a hiatus, the Queensland Championship was re-branded as the "Ringside Addiction Championship" being re-crowned at Rise of the Warriors 12, being won by Asian Superstar Alex Cuevas who took it on an international tour of Asia and Eastern Europe, defending the title in countries like Singapore, China, Turkey and Malaysia. The championship returned to Australia in 2019 where it was defended in Woolongong as apart of All-Star Wrestling Australia's events around New South Wales. The title was vacated by Jace Chalmers in November 2019 who beat the previous champion and later refused to accept the championship as he saw it as a symbol of the corrupt management of All-Star Wrestling Australia.

In 2021 the title return with a new design and name. Incorporating some original design elements the NEW Southern Cross Championship was recrowned in Southern Territory Wrestling where it remains to be defended today. To date Queensland/Southern Cross Championship has been defended in all mainland states of Australia and in 6 INTERNATIONAL Countries most recently Singapore and the Philippines.