Heiberg var i mange år sekretær og kasserer i Selskabet for Folkeoplysningens Fremme, og var fra 1854 i flere år ansatt som historielærer ved Nissens skole.