Елена Соловей родилась 24 февраля 1947 года в немецком городе Нойштрелице. Ее родители познакомились во время войны — мать была медсестрой, отец — политработником в советском гарнизоне.