Hij speelde als verdediger voor de Haagse club HVV. Tussen 1907 en 1912 speelde Heijning acht wedstrijden voor het Nederlands voetbalelftal. Hij maakte ook deel uit van de selectie voor de Olympische Zomerspelen in 1908 maar kwam daarbij niet in actie en kreeg geen bronzen medaille uitgereikt.