Hun var datter av handelsmann og justisråd Paul Olsen Thrane og hans annen hustru, Judithe Abigael Clausen (d. 1833). Hun mottok privatundervisning i språk av memoarforfatterinnen Conradine Dunker. I 1814 kjøpte faren Borregaard, et av de største godsene i Norge. Her ble Carine boende til hun i 1828 giftet seg med adjutant for den svenske kronprinsen, Gustav Christian von Rehbinder.