Heusner trat 1857 als Kadett in die Preußische Marine ein und nahm zwischen 1859 und 1862 an der Expedition nach Ostasien auf der Fregatte SMS "Thetis" teil. 1864 befehligte er im Deutsch-Dänischen Krieg das Kanonenboot SMS "Wespe" und war am Seegefecht bei Jasmund beteiligt. Heusner wurde in den folgenden Jahren im Mittelmeer stationiert und auch nach Westindien entsandt. 1868 wurde er zum Kapitänleutnant befördert. Erst nach Ende des Krieges 1871 kehrte er nach Deutschland zurück. 1872 leitete Heusner Vermessungsarbeiten in der Ostsee und wurde 1873 Vorsitzender der Torpedoprüfungskommission.