Sandrart étudie au de sa ville natale et s'engage dans l'armée prussienne en tant que volontaire du d'infanterie le 15 novembre 1833. Sa promotion au grade de sous-lieutenant suit le 23 novembre 1835 et, à ce titre, Sandrart reçoit l'ordre de suivre une formation complémentaire à l'école générale de guerre du 8 octobre 1839 au 31 juillet 1842. Il prend part aux combats de rue à Berlin en 1848, et plus tard à la première guerre de Schleswig. Il y prend part aux batailles de Bau, Schleswig, Kolding et Fridericia. Au cours des combats à Hadersleben, il est blessé à la cuisse et reçoit l'Ordre de l'Aigle rouge de classe avec des épées. En 1852, il est promu capitaine et, peu après, il est transféré au Grand État-Major général en tant qu'arpenteur-conducteur. En 1856, il est promu major.