The 26-year-old Australian defender has departed St Andrew's less than five months after joining the Championship club from Leyton Orient.
The former Aston Villa man has spent his entire career in the UK thus far, playing for Plymouth Argyle, Leeds United, Sheffield United and Millwall with his most successful stint coming with the Lions between 2011 and 2014.
OFFICIAL: Shane Lowry has joined @PerthGloryFC after having his contract cancelled by mutual consent. #BCFCpic.twitter.com/nvtPxWM8S8
— Birmingham City FC (@BCFC) January 27, 2016