Der Tennissport begann in Neukirchen mit dem Bau zweier Tennisplätze durch das Hotel Schweinberger im Ortszentrum in den späten 1960er Jahren.
Anfang 1980 baute die Gemeinde in unserem Sportplatzgelände fünf neue Sandplätze und der TC-Neukirchen wurde als Verein gegründet.
Erster Vereinsobmann war bis zur Jahrtausendwende Rudolf Pichler. Unter seiner Führung fanden in Neukirchen die „Kanneturniere“ statt, wo die damaligen Hoffnungsträger des österreichischen Tennissports zahlreich teilnahmen.
Nach rund zwanzigjähriger Obmannschaft übergab Rudolf Pichler diese Position an Markus Keil.