リンツ・ブルックナー管弦楽団の歴史は、１８０３年のリンツ州立劇場の設立とともに始まりました。設立当初の名称はリンツ州立歌劇場管弦楽団だったが、「ブルックナー管弦楽団」という名称は、リンツがあるオーバー・エースターライヒ州には、アントン・ブルックナーの生誕地があり、生涯のかなりの期間をリンツとその周辺で過ごし、活動していたことから、クルト・ヴェスが首席指揮者を務めていた１９６８年にこの名称に改称されました。

１９７５年、テオドール・グシュルバウアーが首席指揮者に就任して、団員数の増加、水準の向上とともに、オーストリアにおける主導的なアンサンブルの一つに数えられるようになりました。ブルックナー管弦楽団は約100人の団員を擁し、州立劇場におけるあらゆる音楽的催しを担当するばかりでなく、オーストリア中でコンサート活動を頻繁に行うようになり、高い評価を確立、国外からもコンサートに招聘されることも多い。

１９８９年に名誉指揮者となった、クルト・アイヒホルン指揮によるブルックナーの交響曲全集の録音は注目を集めた。２００２年よりデニス・ラッセル・デイヴィスが首席指揮者を務めている。