Katharina ble født i St. Petersburg i Russland til den senere kong Fredrik I av Württemberg og hertuginne Augusta Karolina av Braunschweig-Wolfenbüttel. I en alder av fem døde hennes mor og hennes far giftet seg med sin mors kusine prinsesse Charlotte, eldste datter av kong Georg III av Storbritannia.