Als Sohn eines Ortsgeistlichen wurde Johannes Heyne am 8. Januar 1845 in Salbke bei Magdeburg geboren. Die Kindheit verbrachte er im Kreise seiner älteren und jüngeren Geschwister im Elternhaus. Nachdem er vorbereitenden Unterricht erhalten hatte, folgte die weitere Ausbildung am Gymnasium Magdeburg.