Nyborg er oppvokst i Ålvik i Kvam i Hardanger. Hun var misjonær i Arequipa i Peru fra 1977 til 1982.