Scheliha trat am 1. Juli 1800 als Gefreiterkorporal in das Infanterieregiment „von Müssling“ der Preußischen Armee ein. Dort avancierte er Anfang November 1805 zum Fähnrich. Im Vierten Koalitionskrieg wurde Scheliha im Gefecht bei Saalfeld verwundet. Er machte die Schlacht bei Jena mit und geriet durch die Kapitulation von Magdeburg kurzzeitig in französische Kriegsgefangenschaft. Nach seiner Freilassung wurde er zunächst inaktiv und am 24. April 1809 als Sekondeleutnant mit Patent vom 22. Januar 1808 wieder in der Armee angestellt. Er versah bis zum 29. November 1811 seinen Dienst im 2. Westpreußischen Infanterie-Regiment und nahm dann seinen Abschied, der ihm mit der Erlaubnis zum Tragen der Armeeuniform bewilligt wurde.