AFL 布里斯班雄獅足球俱樂部成立於 1996 年，這是澳大利亞足球聯盟歷史上第一次合併，由昆士蘭的布里斯班熊隊和維多利亞的基金會俱樂部菲茨羅伊雄獅隊合併。它是 2000 年至 2009 年澳大利亞足球聯賽中最成功的俱樂部之一，曾四次進入決賽，並在 2001 年、2002 年和 2003 年三度獲得頂級聯賽冠軍。
直到 2000 年，布里斯班雄獅隊在接下來的幾年裡都面臨著登頂階梯的艱難時期。他們在合併後的第一年排名第八。在接下來的一年裡，他們在約翰·諾西（John Northey）領導的psg vs monaco的民意調查中排名最後。在同一個賽季，俱樂部聘請了利·馬修斯，他曾帶領科林伍德在 1990 年獲得了他的第一個英超聯賽冠軍。在馬修斯的指導下，布里斯班雄獅隊的命運比以往任何時候都更加光明。他帶來了多名球員為俱樂部效力，從而使布里斯班雄獅隊在 2000 年底穩步攀升至英超聯賽積分榜的第 4 位，下定決心奪冠。
布里斯班雄獅足球俱樂部在 2001 年擊敗 Essendon 贏得了他們的第一個 AFL 決賽。團隊實用球員肖恩哈特被授予諾姆史密斯獎章。這場胜利鞏固了合併後菲茨羅伊在布里斯班和墨爾本市的粉絲群。繼續他們的連勝紀錄，俱樂部在次年連續獲勝，在 2002 年的 AFL 決賽中擊敗科林伍德。這是 15 年來的最後一次總決賽，其中表現不佳的布里斯班雄獅隊在早早被兩位追隨者博麥克唐納淘汰後馬丁派克與科林伍德進行了激烈的競爭。
這場比賽對為隨後的總決賽設定改變的投票程序也起到了決定性的作用。布里斯班雄獅中場西蒙布萊克也獲得了布朗洛獎章，該獎是 2002 賽季最佳和最公平的球員。為了幫助俱樂部度過財政困難，前布里斯班律師邁克爾鮑爾斯於 2002 年被任命為首席執行官。2003 年標誌著又一個高點。布里斯班雄獅足球俱樂部的歷史。在其三名球員成為布朗洛的平均名單後，它成為澳大利亞足球聯盟歷史上的第一個重大決賽。其中包括 1996 年冠軍邁克爾·沃斯、2001 年冠軍傑森·阿克曼和 2002 年冠軍西蒙·布萊克。
不僅如此，他們還在同一年擊敗喜鵲連續第三次獲得AFL英超冠軍。憑藉這場胜利，它成為VFL/AFL歷史上第四支獲得三連冠的俱樂部，也是澳足聯成立以來的第一支。在這些年裡，俱樂部的粉絲群有了顯著增長。繼 2003 年獲勝後，布里斯班獅子會經歷了相當大的起起落落，其特點是令人驚嘆的表現和同樣令人失望的失利。這也標誌著人氣下降和為球隊加油的參加者減少。