Nach dem Besuch des Friedrich-Wilhelm-Gymnasiums in Oppeln studierte Viebahn zwei Jahre Rechtswissenschaften an der Universität Berlin. Am 1. April 1866 trat er als Grenadier in das Kaiser Alexander Garde-Grenadier-Regiment Nr. 1 der Preußischen Armee ein und nahm während des Krieges gegen Österreich an den Schlachten bei Soor und Königgrätz teil. Nach dem Friedensschluss avancierte er bis Anfang September 1866 zum Sekondeleutnant und absolvierte ab Oktober 1869 die Kriegsakademie. Aufgrund des Krieges gegen Frankreich musste Viebahn seine Studien unterbrechen, war für die Dauer der Mobilmachung Adjutant beim I. Bataillon im 1. Garde-Grenadier-Landwehr-Regiment und nahm an den Belagerungen von Straßburg und Paris sowie den Kämpfen am Mont Valerien teil.