Furuhjelmistä tuli ylioppilas Turussa vuonna 1769. Vuonna 1773 hän pääsi henkirakuunarykmenttiin korpraalina. Kaksi vuotta myöhemmin hänestä tuli 2-adjutantti. Vuonna 1778 Furuhjelm yleni kornetiksi, vuonna 1782 luutnantiksi, vuonna 1787 alikapteeniksi ja vuonna 1795 puolestaan armeijanmajuriksi. Furuhjelmistä tehtiin vuonna 1801 2-päällikkö Porin läänin jalkaväkirykmentin kevyeen jalkaväkipataljoonaan. Vuonna 1808 hän yleni everstiluutnantiksi ja myöhemmin 2. prikaatin päälliköksi, mistä virasta hän kuitenkin vuonna 1810 erosi. Furuhjelm otti osaa vuosina 1808–1809 käytyyn Suomen sotaan. Vuonna 1810 Furuhjelm ylennettiin everstiksi.