Barby besuchte ab 1831 zunächst die Kadettenhäuser in Potsdam und Berlin. Am 5. August 1837 wurde er als Sekondeleutnant dem Regiment der Gardes du Corps der Preußischen Armee überweisen. Dort fungierte er vom 1. Dezember 1843 bis zum 1. Juni 1851 als Regimentsadjutant und wurde zwischenzeitlich im Mai 1849 zum Premierleutnant befördert. Am 15. April 1852 avancierte Barby zum Rittmeister und hatte in den kommenden Jahren das Kommando über verschiedene Eskadronen. Am 11. Mai erhielt er den Charakter und am 24. August 1858 das Patent zu diesem Dienstgrad. Für die Dauer des mobilen Verhältnisses anlässlich des Sardischen Krieges war Barby 1859 etatmäßiger Stabsoffizier und wurde nach der Demobilisierung in diesem Verhältnis belassen. Am 26. April 1862 folgte seine Ernennung zum Kommandeur des Schlesischen Kürassier-Regiments Nr. 1 (Prinz Friedrich von Preußen) in Breslau. In dieser Funktion wurde Barby am 17. März 1863 zum Oberstleutnant sowie im Frühjahr 1866 zum Oberst befördert. Im gleichen Jahr nahm er mit seinem Regiment während des Krieges gegen Österreich an der Schlacht bei Königgrätz sowie dem Gefecht bei Tobitschau teil. Am 14. Juli 1866 wurden seine Kürassiere mit der Aufklärung von Kostelez über Proßnitz gegen Prerau beauftragt. Daraus entwickelte sich das Gefecht bei Biskupice, in dessen Verlauf Barby an der Spitze der 1. Eskadron ein feindliches Karree überritt und dabei nur geringe eigene Verluste zu verzeichnen hatte.