Lowe has moved to fill the void by bringing in the 25-year-old Tyson, who spent the 2014-15 campaign at Sun Pegasus in the Hong Kong Premier League.
"Jerrad's been playing at a competitive level for some time now," Lowe said in a statement.
"He's got the pedigree and massive potential to break out and be a number one goalkeeper. He has played at some of the best clubs in the A-League so he's going to be a very important player for us."
Capped by the Young Socceroos and the Olyroos, Tyson featured in the A-League for the defunct Gold Coast United.
A foundation member of the Western Sydney squad in 2012, he had to wait until Ante Covic suffered a groin injury to make his league debut for Wanderers against Glory in 2013-14.
"Regular game time will be my focus but that's down to me and impressing the coaches at training," Tyson said.
Perth have plenty more recruitment ahead of them as they seek rebuild their squad and recover from last season's damaging salary cap scandal.