[5] With the formation of the Queensland State League in 1979, Redcliffe City was promoted to Division 1 but finished 11th and was relegated.

The following season, the club failed to win a game and was relegated to the third tier of Brisbane soccer in which it competed from 1985 to 1992.

Returning to senior competition in 1994, the club won the 1997 Division 2 premiership and was promoted to the third tier.

In the 2002 season the club finished top of Division 2 league table, winning the grand final 2–0 over Beenleigh.

[10] During this period the head coach was Terry Kirkham who saw the club became a mainstay of the BPL during his four season in charge.

Their grand finals wins were: Peninsula Power has also won Brisbane's premier cup competition twice.

In 2019, Peninsula Power finished 3rd in its inaugural season in the Football Queensland National Premier League.