Brisbane Lions uczestniczył łącznie w 11. sezonach NSL. Najlepszy rezultat klub osiągnął w 1984, zajmując 4. miejsce w sezonie zasadniczym w Konferencji Południowej. Natomiast w serii finałowej klub zakończył swój udział na fazie ćwierćfinału. Klub Brisbane Lions przegrał po rzutach karnych z zespołem Heidelberg United (w meczu 0:0, w rzutach karnych 2:3). Ostatni mecz w NSL klub rozegrał w dniu 8 sierpnia 1988 roku przeciwko Footscray JUST. Spotkanie zakończyło się porażką Brisbane Lions w stosunku 0:2.
W 2002 roku nazwa klubu została zmieniona na Queensland Lions FC. Klub Queensland Lions po sezonie 2004 wycofał się z rozgrywek stanowych. Związane było to ze złożeniem wniosku o przyznanie licencji na grę w A-League. W wyniku reorganizacji rozgrywek krajowych w Australii, która przyczyniła się do likwidacji NSL oraz do utworzenia rozgrywek A-League. W czerwcu 2004 roku do Football Federation Australia (FFA) wpłynęło 20 wniosków o przyznanie licencji na grę w A-League w tym klubu Queensland Lions. W dniu 1 listopada 2004 roku, pozytywnie rozpatrzono osiem ofert, wpośród których została zaakceptowana oferta klubu Queensland Lions FC, który od sezonu 2005/2006 przystąpił do rozgrywek A-League. Klub przestał być głównym udziałowcem drużyny z A-League w 2008 roku.