Reuterskiöld startet sin militærkarriere som fenrik ved Västmanlands regemente i 1822, og var blitt generalmajor i 1862 da han tiltrådte som krigsminister og sjef for det svenske landforsvarsdepartementet. Han satt som statsråd fra 28. mars 1862 til 5. juli 1867, og deretter gikk han tilbake i en militær befalsstilling som generalløytnant og sjef for andre militærdistrikt.