Lindhjem studerte ved konservatoriene i Oslo og Bergen samt hos Arturo Merlini og Ettore Campogagliani i Milano. Lindhjem debuterte i Universitetets Aula i 1963 og ble i 1964 elev ved Operaskolen i Oslo. Han var solist ved Den norske opera (1967–1977) med flere store roller, slik som Rigoletto, Scarpia, Sharpless og Germont. Lindhjem har også en omfattede plateproduksjon.