Den tyskfødte Katarina ble født som prinsesse (klengenavn ) i Stettin, der faren var befal over et prøyssisk regiment. Hun var datter av Christian August av Anhalt-Zerbst og Johanna Elisabeth av Slesvig-Holsten-Gottorp, og kusine av Gustav III av Sverige og Karl XIII av Sverige.