The 33-year-old first made the move to English football when he joined West Brom from Hertha Berlin in 2004.
He played 35 times for the Baggies and also had a loan spell with United, which led to him making the move to Old Trafford permanent in a £2.125m deal in June 2007.
Poland international Kuszczak failed to secure a regular place in the side under Sir Alex Ferguson, making just 48 appearances in five years at the club, although he did feature in a squad that won three Premier League titles and two League Cups.
A permanent move to Sky Bet Championship side Brighton followed in 2012 following a brief loan spell at Watford, with Kuszczak a regular for Albion before being released at the end of the 2013/14 season.
Wolves then signed him on a short-term contract during the last campaign and he now joins their Championship rivals Birmingham to become their second goalkeeper signing of the summer, after former Blues keeper Adam Legzdins completed his return to St Andrews.