Career
He is currently working for Football Club Midtjylland Academy as goalkeeper coach. He has played four games for the Danish under-21 national team Heinze was included in the Football Club Midtjylland (FCM) first team squad in 2002, and got his senior debut in the Spring 2005.
In the spring 2007, Heinze contended with newly bought Czechoslovakian goalkeeper Martin Raška for the position of starting goalkeeper.
Heinze was initially selected to tend the goal, but following fluctuating performances, FCM manager Erik Rasmussen replaced him with Raška. After several hip-injuries, the keeper decided to retire on 22 November 2015.
Only three days after Heinze announced his retirement, he was hired as goalkeeper coach for the Football Club Midtjylland Academy.