Below besuchte die Kadettenhäuser in Kulm und Berlin. Anschließend wurde er am 12. August 1841 als Portepeefähnrich dem 11. Infanterie-Regiment der Preußischen Armee überwiesen und avancierte Mitte März 1845 zum Sekondeleutnant. Als solcher war er von Mai 1851 bis Juli 1852 als Erzieher zum Kadettenhaus Wahlstatt und anschließend in gleicher Funktion bis 3. April 1855 zum Kadettenhaus Berlin kommandiert. Zuletzt war er dort Adjutant von von Steinmetz. Below wurde am 26. April 1855 in das 5. Infanterie-Regiment versetzt und am 16. Oktober 1855 zum Premierleutnant befördert. Er kam am 1. März 1858 als Kompanieführer beim I. Bataillon des 5. Landwehr-Regiments nach Danzig und fungierte anschließend von Februar bis August 1859 als Kompanieführer beim III. Bataillon in Preußisch Stargard. Zwischenzeitlich war Below am 31. Mai 1859 Hauptmann geworden. Als solcher wurde er in das neu errichtete Infanterie-Regiment Nr. 45 versetzt und dort am 19. September 1860 zum Kompaniechef ernannt. Nach knapp fünf Jahren wurde Below in das Infanterie-Regiment Nr. 55 versetzt und nahm im Jahr darauf am Krieg gegen Österreich teil. Er kämpfte im Verband mit der Mainarmee bei Dernbach, Kissingen, Lauffach, Aschaffenburg, Tauberbischofsheim sowie Gerchsheim und machte die Beschießung von Würzburg mit. Er bewährte sich während des Feldzuges so hervorragend, dass ihn sein vorgesetzter General von Goeben mit folgender Begründung zur höchsten preußischen Tapferkeitsauszeichnung, dem Orden Pour le Mérite eingereicht hatte: