The defender made just two appearances for the Blues since joining the club.
The Australian - who has represented the Republic of Ireland at youth level - has returned to his home country after having his contract with the Blues cancelled by mutual consent(via Mail).
The Mail reports that the 26-year-old has signed a two-and-a-half year deal with the Glory.
Despite only joining Gary Rowett's side in September, the former Aston Villa and Millwall man has really struggled to make an impact for the Midlands side.
He has played just two games for the club, with his substitute appearance in the narrow FA Cup defeat to Premier League side Bournemouth proving to be his final game for Birmingham.
Lowry will be hoping that his arrival can inspire Perth to go on the kind of winning run that they desperately need to put together if they want to secure a place in the division's finals series. They currently find themselves only one place outside the top six, but have to try and claw back a seven point gap to the side directly above, Adelaide United.