Heinz Oelze war Fußballspieler in der höchsten Fußballklasse der DDR, der Oberliga, in der er für den 1. FC Magdeburg spielte. Mit ihm wurde er zweimal DDR-Fußballmeister.