Heineman was traded by the Astros to the Brewers on Sunday for a player to be named later or cash considerations.
The catcher had been sent down to Houston's minor league camp on March 19, and the minors is where he will report when he joins the Brewers. Heineman didn't do much in big league camp with the Astros this spring, recording just one hit in 11 at-bats, and will likely open the season with Triple-A Colorado Springs.