Efter studier i Uppsala blev Reuterholm 1778 kammarherre hos drottning Sofia Magdalena. Han blev nära lierad med kungafamiljen och umgängesvän med hertig Karl (sedermera Karl XIII), med vilken han delade intresset för andebesvärjelser och hemliga ordenssällskap. Politiskt slöt han sig till oppositionen mot Gustav III vid 1786 års riksdag och sattes vid riksdagen