Alfred Hochedlinger ist seit 1980 Organist an der Pfarrkirche Mauthausen. Damals stand noch die 1897 erbaute Mauracher-Orgel (II/Ped, 12 Register) zur Verfügung. Die heutige Orgel wurde auf seine Initiative und nach seinem Dispositionsentwurf von der Firma Rieger im Jahr 2000 erbaut. (II/Ped, 23 Register)
Klavierlehrerinnen waren Friederike Kastner – seine Vorgängerin an der Mauthausener Orgel – und Newart Thomas an der Päd. Hochschule der Diözese Linz.
Orgelunterricht genoss er bei Professor Wolfgang Fürlinger an der Päd. Hochschule der Diözese Linz. Seine Stärke ist insbesondere die Improvisation und das freie Spiel. Gerade in diesem Bereich fand er in > Wolfgang Fürlinger einen idealen Lehrer, der diese Begabung besonders förderte.