Catalina nació en San Petersburgo, Imperio ruso, hija del rey Federico I de Wurtemberg y de la duquesa Augusta Carolina de Brunswick-Wolfenbüttel.