Lindholm ble utdannet i operaklassen ved Statens Teaterhøgskole og var ansatt ved Det Norske Teatret fra 1971 til 2010.