Lindholm vokste opp i Fredhäll i Stockholm. Etter immatrikulering på latinslinjen ved Bromma høyere allmennlæreanstalt oppnådde hun i 1957 folkeskolelærer- og kantoreksamen. Deretter studerte hun sang hos Brita von Vegesack, Käthe Bernstein-Sundström og ved Operaskolan i 1961–1963.