Maximilian Heine studierte an der Universität zu Berin und an der Ludwig-Maximilians-Universität in München und wurde 1829 zum Doktor der Medizin promoviert. Noch im selben Jahr trat er als Chirurg in den Dienst der Kaiserlich Russischen Armee und nahm im Rahmen des Russisch-türkischen Kriegs am Balkanfeldzug des Generals Diebitsch teil. Vier Jahre später veröffentlichte er seine Erinnerungen an diesen Krieg. Ein weiterer Einsatz als Militärarzt erfolgte 1832 während der Niederschlagung des Polnischen Aufstands durch die russische Armee.