The club was formed in 1955, and currently competes in Football Queensland Premier League Metro 4.

The club initially played its soccer at Jubilee Park, Bardon before moving to its current home, the Walton Bridge Reserve in 1959.

[3] The Gap FC spent two seasons in the Brisbane Premier League in 2002[4] and 2003[5] after winning a promotion play-off against Pine Rivers United in 2001.

[6] In 2016 The Gap FC were premiers of Capital League 2 resulting in promotion to Capital League 1, in the process achieving a first team club record of 92 goals in the regular season.

[3] After the creation of the Football Queensland Premier League, The Gap was moved up to the Brisbane Premier League for the 2018 season and made the final series after finishing in fourth place.