Perbandt besuchte die Kadettenhäuser in Stolp und Berlin. Anschließend wurde er am 23. März 1788 als Portepeefähnrich im Infanterieregiment „Prinz Ferdinand“ der Preußischen Armee in Neuruppin angestellt. Als Sekondeleutnant machte er 1793/95 den Feldzug gegen Frankreich mit, war bei der Belagerung von Mainz und kämpfte bei Kettrichhof, Trippstadt und Weißenburg. Im Vierten Koalitionskrieg 1806/07 kam Perbandt in der Schlacht bei Auerstedt, der Verteidigung von Danzig sowie den Gefechten bei Weichselmünde und Königsberg zum Einsatz. Am 7. Mai 1807 zum Stabskapitän befördert und im Generalstab eingesetzt, kam er Ende 1808 zu General von Kleist nach Frankfurt (Oder).