Nach seiner Erziehung im elterlichen Hause absolvierte Goßler Gymnasien in Potsdam und Königsberg. Anschließend trat er am 15. März 1860 als Dreijährig-Freiwilliger in das 1. Ostpreußische Grenadier-Regiment (Nr. 1) der Preußischen Armee ein. Dort wurde er am 23. Juli 1861 zum Sekondeleutnant befördert. Als solcher war Goßler vom 1. Oktober 1864 bis zum 14. November 1866 Bataillonsadjutant und nahm während des Deutschen Krieges an der Schlacht bei Langensalza sowie den Gefechten bei Hundheim und Roßbrunn teil. Nach dem Friedensschluss absolvierte Goßler für drei Jahre die Kriegsakademie, wurde zwischenzeitlich in das 6. Thüringische Infanterie-Regiment Nr. 95 versetzt und am 9. Januar 1868 zum Premierleutnant befördert.