Cederström blev löjtnant vid Svea livgarde 1805, deltog i pommerska fälttåget 1805–1806. Han tjänstgjorde under 1808 års krig vid västra armén, och blev härunder svårt sårad i högra foten, så att den måste amputeras. Han blev major i armén och överadjutant 1809 och deltog i de tyska, danska och norska fälttågen 1813–1814. Cederström blev överste i armén 1814, statsrevisor 1815 och var landshövding och militärbefälhavare på Gotland 1817–1831. Cederström blev generaladjutant 1818, generalmajor 1826, var president i Kammarkollegium 1831–1847, ordförande i riksrätten 1841, samt fullmäktig i riksgäldskontoret 1845–1848. Han deltog vid samtliga riksdagar 1809–1851.