Rehnskiöld ble født i Svensk Pommern og fikk etter den tiden en meget godt utdannelse, først ved skoler i Pommern og Niedersachsen og senere ved universitetet i Lund. Ved Lund studerte han særlig historie og latin, og blant hans lærekrefter var historikeren og filosofen Samuel von Pufendorf, som la merke til den begavede Rehnskiöld og ga ham spesialundervisning.