Sandrart besuchte in seiner Heimatstadt das Marienstiftsgymnasium und trat dort am 15. November 1833 als Freiwilliger beim 2. Infanterie-Regiment in die Preußische Armee ein. Am 23. November 1835 folgte seine Beförderung zum Sekondeleutnant und als solcher wurde Sandrart zur weiteren Ausbildung vom 8. Oktober 1839 bis 31. Juli 1842 an die Allgemeine Kriegsschule kommandiert. Er nahm 1848 am Straßenkampf in Berlin teil, später am Schleswig-Holsteinischen Krieg. Dort war er an den Gefechten bei Bau, Schleswig, Kolding und Fridericia beteiligt. Während der Kämpfe bei Hadersleben erlitt er einen Schuss in den Oberschenkel und wurde mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet. 1852 wurde er zum Hauptmann befördert und bald darauf als Vermessungsdirigent in den Großen Generalstab versetzt. 1856 folgte die Beförderung zum Major.