Solveig Leithaug er oppvokst på Frekhaug ved Bergen. Hun giftet seg med den amerikanske predikanten Ken Henderson og bosatte seg i 1993 i Colorado Springs, Colorado. Ekteskapet ble oppløst i 2008.