Karl von Struves foreldre var Johanna H. F. Bartels og Friedrich Georg Wilhelm Struve. I 1835, da Karl ble født, gav tsar Nikolaj I Friedrich Georg Wilhelm Struve oppgaven å bygge det stjerneobservatoriet i Pulkovo, og han ledet dette observatoriet fra 1839 til 1862.