Er erhielt seine Schulbildung auf der Realschule in Hamburg und dann auf der Brigade-Militärschule in Oldenburg. Anschließend ging er als Volontär in hamburgische Dienste, in der oldenburgisch-hanseatischen Brigade. Dort wurde er am 13. Oktober 1844 zum Portepeefähnrich und am 30. September 1847 zum Seconde-Lieutenant befördert. Mit der Einheit nahm er 1848 am ersten schleswigschen Krieg teil. Er wechselte am 4. August 1850 dann in schleswig-holsteinische Diensten und kehrte nach Auflösung der Armee am 15. März 1851 in hamburgische Dienst zurück. Dort stieg er am 12. März 1853 zum Premier-Lieutenant auf und wurde am 7. April 1847 Hauptmann und Kompaniechef. Während des Deutschen Krieges von 1866 kämpfte er auf preußischer Seite bei der Mainarmee. Nach der Militärkonvention zwischen Hamburg und Preußen, kam Feldmann am 25. September 1867 in die preußische Armee. Dort erhielt er ein Patent als Hauptmann mit Datum zum 7. April 1857 und wurde in das Garde-Füsilierregiment aggregiert. Er stieg am 22. März 1868 zum Major auf und war vom 15. Juni 1869 bis zum 23. Juni 1869 zum Ersatzgeschäft im Bezirk der 15. Infanteriebrigade abkommandiert. In der Zeit wurde er am 18. Juni 1869 zum Kommandeur des I. Bataillons des Garde-Füsilierregiments ernannt.