Heiberg estudió anatomía en Berlín con el profesor Karl Bogislaus Reichert (1811-1884) hasta mayo de 1871, cuando recibió un empleo como asistente en la universidad clínica quirúrgica en Königsberg con el profesor Karl Wilhelm Ernst Joachim Schönborn (1840-1906).