The Club was originally formed to give players from the Kenmore Juniors AFC an opportunity to play senior football close to home.

In 2000, the BAFL merged with its Gold Coast equivalent to form the Australian Football League South Queensland (AFLSQ).

After captaining Kenmore to consecutive losing Grand Finals, Jeff Williams handed over his captaincy to Anthony Randell.

Bolstered by ageing yet quality inclusions such as Cameron Bulley (who captained the 1996 West Brisbane Premiership), Brad Lennon and Peter Halverson, the side overcame Wynnum in the Grand Final.

As a sign of the club's growth, 6 future Premiership players made their Seniors debut that season: Simeon Bell, Ian Maughan, James May, Will Nase, Nick Routledge and Cameron Stirling (who was then only 15).

Ashley Bone, Scott Matthews, Peter Stowasser and the other three Stirling brothers, Andrew, Greg and Brendan, were the other the 6 players to play Seniors that year and later in the 2006 Premiership.

Coached by Jeff Williams, who returned to the club after playing his last game in 2002, the Seniors made their first finals series (finishing fourth).

They then faced Moorooka in the semi-final, defeating them comfortably, before losing narrowly to an Ipswich side strengthened by the late inclusion of eventual AFL player Rhan Hooper.

With finals experience and a core group of players committed to the following season, Kenmore were well placed to capitalise on the hard work of previous years.

Another 6 future premiership players joined the team in 2005: Nick Dunn, Trent Fuller, Adrian Murphy, Tristan Shaw, Michael Nixon and Robert Sullivan.

Kenmore rarely looked threatened during the season and eventually won the Grand Final by a huge 77 points, defeating a lacklustre Logan City.

During 2009 and 2010 the KAFC the seniors and reserves landed on some tough times that did not see as many wins as they would have liked as a number of experienced players moved on to clubs in higher divisions.

The 2012 season was again big improvements for the Seniors team who were able to finish back near the top of the table losing the preliminary final.

Following Kenmore's onfield success in the 2006 season, the Committee resolved to seek promotion to Division One of the AFLQ State Association.

After considerable media attention highlighting the ground's disrepair, the Brisbane City Council announced plans for a $700,000 rejuvenation of the once great oval.

In December 2007, the Kenmore Bears became the first club in Australia to apply to the Australian Football League for the purported 17th AFL Licence on the Gold Coast.