Reddy joined Perth in 2016 and went on to play 154 games in purple, moving him to second on the club's all-time ALM appearances list, behind only Andy Keogh (156).
All up, Reddy has played in 350 ALM matches, placing him fifth on the all-time games played list.
Leigh Broxham holds the record with 377 matches, with Nikolai Topor-Stanely (376) in second place.
Reddy's 90 clean sheets is an ALM record, but it's unlikely he will get the chance to add to that tally now that a "mutual parting of ways" with Glory has been made official.
The 41-year-old started the season as Glory's No.1 keeper, but lost his spot to Cameron Cook following the round-10 loss to Adelaide United.
The writing was on the wall for Reddy when the yet-to-debut Pierce Clark was named ahead of Reddy on the bench, with coach Ruben Zadkovich expressing the need to turn to youth.
Glory have since signed New Zealand international Oli Sail for next season, with Sail and Cook set to battle it out for a starting berth.
Reddy's seven-season spell in the west was the longest stint of his career at the one club.
He also played for the Newcastle Jets, Queensland/Brisbane Roar, Wellington Phoenix, Sydney FC, Central Coast Mariners and Western Sydney Wanderers during his decorated career.
"It's been a wonderful seven years," Reddy said in a statement.
"I'd like to thank the members and fans and all the players that I've shared a changing room with throughout my Perth Glory career.
"My family has really settled in the west and we're definitely proud Western Australians now.
"I look forward to being able to spend more time with my family now that I won't be travelling every second weekend.
"A special thank you goes to Danny Milosevic, who I've had as a goalkeeping coach for all my seven years at Glory.
"We worked hard, but we always had smiles on our faces and my time at the club was made much more enjoyable by his presence.
"He's a wonderful goalkeeping coach, but more importantly, a wonderful person."
Glory sit 10th on the ladder, but they are just three points adrift of sixth-placed Sydney FC heading into Saturday night's home clash with Macarthur FC.
MOST A-LEAGUE MEN APPEARANCES:
* 377 - Leigh Broxham
* 376 - Nikolai Topor-Stanley
* 358 - Andrew Durante
* 357 - Alex Wilkinson
* 350 - Liam Reddy
19°C