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