Nel 1961, con Decreto del Presidente della Repubblica del 6 aprile , n. 665, pubblicato in Gazzetta ufficiale il 1 agosto 1961, è stato istituito un Consolato di 1ª categoria a Brisbane in sostituzione del Vice consolato di 2ª categoria allora esistente. In precedenza, vi era a Brisbane un’ Agenzia Consolare e nel 1951 un Vice consolato di 1. Categoria. La sede storica del Consolato era a New Farm, nel quartiere dell’immigrazione italiana, per poi mutare la sua sede nel centro cittadino negli anni ’90.
Il 25 maggio 2019, l’allora Console Salvatore Napolitano, assieme alla Ministra dell’Istruzione del Queensland Grace Grace, al Vice Sindaco Krista Adams ed al Chief Magistrate Orazio Ray Rinaudo, hanno inaugurato i nuovi uffici nell’edificio in George Street 199 con spazi più funzionali, efficienti e sicuri.
La competenza territoriale del Consolato d’Italia a Brisbane comprende il Queensland e i Territori del Nord