Lise Fjeldstad gikk på Nissens Pikeskole og gikk ut av Statens Teaterhøgskole i 1963, og ble samme år ansatt ved Det norske teatret. Der spilte hun roller som for eksempel Desdemona i i 1966, Ragnhild i av Olav Duun i 1967 og Hedda Tesmann i i 1971. Hun var ansatt der fra 1963 til 1971 og igjen fra 1974 til 1975. Fra 1971 til 1974 var hun ansatt ved Fjernsynsteatret, der hun tolket roller som Maja Rubeck i , Ljoba Andrejevna i og Nora i , alle i 1973.