Hun er utdannet lærer fra Stord lærarhøgskule fra 1964. Hun har også grunnfag i historie og mellomfag i offentlig rett fra Universitetet i Bergen. Fra 1964 til hun ble innvalgt på Stortinget i 1997, var Stolt-Nielsen lærer i Haugesund, de siste ti årene vesentlig for fremmedspråklige elever.