Nach seiner Erziehung in den Kadettenhäusern in Wahlstatt und Berlin wurde er am 6. März 1860 als Sekondeleutnant dem 7. Jäger-Bataillon der Preußischen Armee überwiesen. Im Krieg gegen Dänemark nahm Melzer 1864 mit der 2. Kompanie an den Gefechten bei Windeby und Missunde sowie an der Belagerung und Erstürmung der Düppeler Schanzen teil. Ab dem 1. Oktober 1865 war er zur weiteren Ausbildung an die Kriegsakademie kommandiert. Dieses Kommando wurde im Jahr darauf durch seine Teilnahme am Krieg gegen Österreich unterbrochen. Mit seinem Bataillon kämpfte Melzer im Verbund der Elbarmee in den Schlachten bei Münchengrätz und Königgrätz. Nach dem Prager Frieden setzte er seine Ausbildung an der Kriegsakademie vor und wurde Ende Oktober 1866 unter Beförderung zum Premierleutnant in das Hannoversche Jäger-Bataillon Nr. 10 versetzt. Ab Anfang April 1869 war Mikusch-Buchberg auf drei Jahre zur Dienstleistung bei der Landestriangulation kommandiert. Unter Belassung in diesem Kommando erfolgte im Oktober 1869 seine Versetzung in das Niederrheinische Füsilier-Regiment Nr. 39.