Heising wurde 1753 als Standartenjunker im Kürassierregiment „von Brandenburg-Schwedt“ der Preußischen Armee angestellt und am 4. Oktober 1756 zum Kornett befördert. Während des Siebenjährigen Krieges nahm er an der Schlachten bei Lobositz, Prag, Leuthen, Kay, Kunersdorf, Leignitz, Torgau, Freiberg sowie den Gefechten bei Maxen und den Belagerungen von Prag, Breslau, Schweidnitz und Dresden teil. Bei Kay wurde er verwundet und am 6. April 1758 zum Leutnant befördert. Am 2. November 1768 wurde Heising in den Adelsstand aufgenommen. Bald darauf wurde er am 7. Mai 1769 Stabsrittmeister sowie am 14. Juni 1772 Rittmeister und Kompaniechef. Er nahm am Bayrischen Erbfolgekrieg teil und wurde am 9. Dezember 1780 Major. Am 20. Mai 1789 avancierte er zum Oberstleutnant und am 27. September 1790 stieg Heising zum Regimentskommandeur auf. Dabei wurde der Oberst von Brause übergangen, der nach Ansicht des Königs nicht zum Kommandeur geeignet war. Heising selbst wurde am 20. Mai 1791 Oberst. Während der Revue in Stargard erhielt er am 4. Juni 1792 den Orden Pour le Mérite.