The club was formed in 1995 and played its first competitive match in the first round of the 1996–97 National Soccer League, in October 1996.
Perth is one of the three inaugural A-League clubs that originally played in the National Soccer League.
Their record against each club faced in the discontinued competition National Soccer League and the A-League is listed below.
The team that Perth Glory have played most in league competition is the Newcastle Jets, who they first met in the 2000–01 season.
Perth Glory have recorded more league victories against Newcastle Jets than against any other club; having beaten them 34 times out of 58 attempts.