Perth Glory đại diện bóng đá Tây Australia trong những giai đoạn National Soccer League và A-League. Lịch sử chính thức mở đầu bằng trận ngày 13/10/1996 tại Perth Oval, khi đội thua UTS Olympic 1–4.
Hai lần lỡ hẹn ở Subiaco Oval
Perth tổ chức Grand Final năm 2000 tại Subiaco Oval trước 43.242 khán giả, nhưng thua Wollongong Wolves qua luân lưu. Đội tiếp tục vào chung kết mùa 2001–2002 và thua Sydney Olympic 0–1.
Chức vô địch đầu tiên đến ở mùa 2002–2003, khi Glory thắng chính Sydney Olympic 2–0 trong trận quyết định tại Subiaco.
Bàn thắng vàng kết thúc thời kỳ NSL
Năm 2004, Nik Mrdja ghi bàn thắng vàng trên sân Parramatta Power, giúp Perth bảo vệ chức vô địch. Đây cũng là Grand Final cuối cùng của NSL trước giai đoạn giải mới.
Trong tám mùa NSL, Glory có bốn lần dự Grand Final và hai chức vô địch. Về sau, đội giành A-League Premiers’ Plate năm 2019 nhưng thua Sydney FC ở Grand Final. Danh hiệu đứng đầu mùa league và chức vô địch qua vòng chung kết là hai thành tích được câu lạc bộ thống kê riêng.
