Heiko Hunger startade idrottskarriären som utövare av nordisk kombination. Han deltog i junior-VM 1983 i Kuopio i Finland och vann en guldmedalj före Geir Andersen från Norge och landsmannen Oliver Warg. Under junior-VM 1984 i Trondheim i Norge deltog Hunger i lagtävlingen och vann en guldmedalj med sina lagkamrater. DDR vann före Norge och Sovjetunionen. Under Skid-VM 1984 i Rovaniemi i Finland, blev Hunger nummer 4 i lagtävlingen i nordisk kombination. Hunger deltog också i båda grenarna i nordisk kombination i Skid-VM 1985 i Seefeld in Tirol i Österrike. Han blev nummer 4 individuellt och nummer 5 i lagtävlingen. Heiko Hunger vann en individuell deltävling i världscupen i nordisk kombination i Oberwiesenthal i dåvarande Östtyskland 29 december 1984.