Scheliha war ab August 1841 zunächst Kadett in Wahlstatt und besuchte ab April 1847 das Kadettenhaus in Berlin. Am 22. April 1847 wurde er der Garde-Artilleriebrigade der Preußischen Armee überwiesen. Von Oktober 1847 bis Juli 1849 war Scheliha zur Ausbildung an die Vereinigte Artillerie- und Ingenieurschule kommandiert und nahm zwischenzeitlich mit seinem Regiment an der Niederschlagung der Straßenkämpfe in Berlin teil. Als Premierleutnant stieg er im Januar 1857 zum Regimentsadjutanten auf. Am 29. Juni 1859 folgte seine Beförderung zum Hauptmann. Als solcher wurde Schaliha im September 1861 Adjutant der 2. Artillerie-Inspektion. Während des Krieges gegen Dänemark war Scheliha 1864 zum Stab des Generalleutnants Hindersin kommandiert, dem die technischen Oberleitung des Artillerie- und Ingenieurangriffs auf die Düppeler Schanzen oblag. Für seine Leistungen wurde ihm am 11. Juni 1864 der Rote Adlerorden IV. Klasse mit Schwertern verliehen.