Hendriksen har utdannelse fra Konsthistoriska institutionen ved Stockholms universitet og arbeidet i store deler av sitt liv i Sverige. Han var knytet til Kungliga Operan/Kungliga Teatern i Stockholm fra 1968, fra 1976 som regissør. I perioden 1980–1984 var han førsteregissør/operasjef ved Den Norske Opera i Oslo.