Kjelstrup har sin akademiske utdannelse fra Norges tekniske høgskole (NTH) (integrert i NTNU fra 1996), der hun var ferdig utdannet sivilingeniør i 1971, som første kvinne fra NTH med eksamen med innstilling til Kongen.