Hennig-Wellsow ble født i Demmin i Mecklenburg-Vorpommern, og flyttet i 1980-årene til Erfurt i Thüringen. Hun tok sin abitur som skøyteløper og utdannet seg deretter til pedagog.