This club first started as Bayswater United which was formed in 1963. In 1981 Bayswater United merged with Rosemount Meazza to become Bayswater Inter. Rosemount Meazza had earlier been formed in 1980, as a result of a merger between Lathlain Meazza (formed 1973) and Rosemount Juventus (formed 1978).
In 1995 Baywater Inter changed their name to Bayswater City, and merged with Stirling Panthers to become the Bayswater City Panthers. This merger lasted until 2003 when the name Bayswater City returned.
The club now competes in the National Premier Leagues Western Australia and won the 2014 National Premier Leagues WA title hence gaining entry to the inaugural FFA Cup in 2014