Kruse Andersen vokste opp i Oslo og kom til Svalbard med familien i 1935. Faren var prest og skolemester i Longyearbyen. Bl.a. startet og ledet hun der verdens nordligste speidertropp, en livslang interesse som førte til at hun møtte Prinsesse Elizabeth under krigen. Skolegangen ble avbrutt av 2. verdenskrig da familien ble evakuert under dramatiske omstendigheter til Skottland i 1941. Hun fortsatte skolegangen ved St. Dennis pikeskole, Edinburgh, som på dette tidspunktet var evakuert til Drumlanrig Castle i Dumfries, Skottland og etter hvert høyere utdanning i England.