Nach dem Besuch des Gymnasiums in Danzig sowie der Kadettenanstalt Kulm und Berlin trat Bronsart von Schellendorff am 28. April 1849 als Sekondeleutnant in das Kaiser Franz Grenadierregiment ein. Ab 1. Juni 1852 war er Adjutant des Füsilierbataillons des 4. Garde-Landwehrregiments und besuchte vom 1. Oktober 1855 bis 31. Juli 1858 die Allgemeine Kriegsschule. Es folgte dann am 1. Mai 1859 seine Kommandierung zur trigonometrischen Abteilung des Großen Generalstabs sowie die Beförderung zum Premierleutnant am 31. Mai 1859. Mit der Beförderung zum Hauptmann am 23. Februar 1861 wurde er in den Großen Generalstab versetzt. Anschließend war Bronsart von Schellendorf vom 2. September 1862 bis 8. Juni 1864 im Generalstab des II. Armee-Korps, trat dann in den Truppendienst zurück und wurde Kompaniechef im Grenadier-Regiment Nr. 2. Im Mai 1865 kehrte er in den Großen Generalstab zurück und wurde am 24. Dezember 1865 Major. Am 23. Mai 1866 wurde er in den Generalstab des II. Armee-Korps versetzt, dem er für die Dauer des Krieges gegen Österreich angehörte und in dessen Verlauf er an den Kämpfen bei Gitschin und Königgrätz teilnahm. Nach Friedensschluss gehörte Bronsart von Schellendorff wieder dem Großen Generalstab an und wurde am 13. Oktober 1866 zur Dienstleistung beim Kriegsministerium kommandiert. Von dieser Aufgabe wurde er am 21. November 1869 entbunden und mit der Wahrnehmung der Geschäfte als Chef der Abteilung Mobilmachung und Aufmarsch im Großen Generalstab beauftragt.