1972年に「東部クローバース」として長野県小県郡東部町(現東御市）田中郵便局内に発足。
その後､1975年に「東部ニュー・サウンズ」と バンド名を変更、発足から丸１０年後にあたる1983年、第１回東部ニュー・サウンズ定期演奏会」を挙行 いたしました。
1986年、現在の「ＴＮＳジャズ・オーケストラ」と名称変更。
「ＴＮＳ」とは「Ｔｏｂｕ Ｎｅｗ Ｓｏｕｎｄｓ」、
長野県の 東部・東信・東御市等を意味しています。当バンドはスイングジャズを基調としたアマチュアビッグバンドであり、東御市および周辺地域を中心にバンド演奏を通じ趣味の醸成と会員の親睦を図り、音楽を通して地域社会の発展に貢献していくことを目的としています。そんな活動を認めていただき、2006年には「社会福祉功労賞（ボランティア活動）」を長野県知事より受賞いたしました。
2022年にはバンド結成50周年を迎え、今年2023年、3年ぶりの定期演奏会開催に向けメンバー一同奮闘しております。