Barby besuchte ab 1833 zunächst die Kadettenhäuser in Potsdam und Berlin. Am 9. August 1840 wurde er als Sekondeleutnant dem 1. Garde-Regiment zu Fuß der Preußischen Armee überweisen. Dort folgte am 22. Juni 1852 seine Beförderung zum Premierleutnant und als solchen kommandierte man ihn am 16. März 1854 zur Kompanieführung an die Unteroffizierschule Potsdam. Mitte Oktober 1854 zum Hauptmann befördert, war Barby 1859 anlässlich des Sardischen Krieges Kompanieführer beim mobilen II. Bataillon des 1. Garde-Landwehr-Regiments. Am 1. Juli 1860 wurde er als Kompaniechef nach Stettin in das neugebildete 3. Garde-Regiment zu Fuß versetzt und am 16. Dezember 1862 zum Major befördert. Während des Krieges gegen Dänemark führte er seine 7. Kompanie in den Kämpfen bei Satrup, Nübel, Fredericia sowie beim Sturm auf die Düppeler Schanzen.