Günter Heine spielte bis 1966 beim Verein BBSV Wien und wechselte dann zu NÖ Energie Wien. Er wurde 1966, 1968 und 1977 österreichischer Meister im Einzel, 1965, 1966, 1969, 1971 und 1973 im Doppel sowie 1968 im Mixed. Dreimal nahm er an Weltmeisterschaften teil, nämlich 1965, 1969 und 1971, kam dabei jedoch nie in die Nähe von Medaillenrängen. 1966 vertrat er Österreich bei der Europameisterschaft. Bei der Europameisterschaft der Senioren wurde er 1995 in der Altersklasse Ü50 Zweiter im Einzel.