1995 metais Utenoje buvo įkurtas teniso klubas „Pasaga“, kuris rūpinosi teniso populiarinimu, galimybėmis žaisti tenisą Utenoje. Klubas gyvavo iki 2024 m. ir jo veiklą pratęsė VšĮ „Tenisas visiems“.
Pasitelkus į pagalbą žiniasklaidą, buvo kviečiami visi,  norintys išmokti žasti lauko tenisą ir  dalyvauti teniso užsiėmimuose. Susirinko daugiau kaip 200 vaikų ir paauglių, norinčių žaisti lauko tenisą. Teko prie teniso klubo kurti abonementines grupes, rūpintis naujų teniso aikštelių statyba, organizuoti mokomąsias treniruotes, rajonines, apskrities ir respublikines varžybas. 2000 m. teniso klubas kartu su Rytų skirstomųjų tinklų Utenos regionu bei rajono verslininkais vietoje senų apleistų teniso aikštelių pastatė naujus teniso kortus, kuriuose vasaros sezono metu kiekvieną dieną sportuodavo mokiniai ir suaugusieji, vyko daug įvairaus rango rajoninių ir respublikinių varžybų. Ilgainiui turimas aikštelių kiekis nebetenkino visų norinčių žaisti lauko tenisą, poreikių. Įkūrus VšĮ „Tenisas visiems", pradėta organizuoti naujų teniso kortų statyba.

2013 m. Utenos rajono savivaldybės taryba priėmė sprendimą išnuomoti savivaldybei priklausantį žemės sklypą teniso kortų statybai. 2019 m. Utenoje, Donelaičio g. 19A, šalia Utenos daugiafunkcio sporto centro baigtas įrengti teniso kortų kompleksas, kuriame yra 4 gruntinės teniso aikštelės, administracinis pastatas su persirengimo kambariais, dušais, poilsio zonomis. Čia kasmet, vasaros sezono metu vyksta keliolika teniso turnyrų, kuriuose dalyvauja teniso mėgėjai iš Lietuvos ir kaimyninių šalių.

VšĮ „Tenisas visiems" bendradarbiaujant su Utenos švietimo įstaigomis, AB „Utenos trikotažas“, nuo 2019 metų sausio mėnesio vykdo projektą, skirtą ikimokyklinio amžiaus vaikams. Utenos vaikų lopšelių-darželių „Gandrelis“, „Voveraitė“, „Želmenėlis“, „Saulutė“ ir mokyklos-vaikų darželio „Eglutė“ vaikai dalyvauja užsiėmimuose, kuriuose mokosi teniso žaidimo pradmenų. Vaikus treniruoja teniso treneris Justas Guobužas. Linksmi judrieji teniso užsiėmimai vyksta atnaujintoje AB „Utenos trikotažas“ sporto salėje, kuri po renovacijos puikiai pritaikyta teniso žaidimui. Šio projekto iniciatoriai ir rėmėjai - UAB „Virmebas“ direktorius Vytautas Babelis, UAB „Nosted Mechanika“, kurių paramos dėka į teniso užsiėmimus modernioje salėje vežiojama daugiau kaip 120 priešmokyklinio amžiaus vaikų. Vasarosatostogų metu organizuojamos stovyklos vaikams „Teniso pasaulyje“, kuriose jaunieji tenisininkai ne tik mokosi teniso žaidimo, bet ir turiningai leidžia laiką išvykose, edukaciniuose užsiėmimuose. Stovykloje svečiavosi Paryžiaus olimpinių žaidynių dalyvė disko metikė Ieva Gumbs, LKL krepšininkas, buvęs pasaulio čempionas 3x3 krepšinyje Rolandas Matulis, vienas geriausių Lietuvos MTB dviratininkų (Lietuvos MTB enduro čempionas, Atvirajame Europos kalnų dviračių 24 valandų lenktynių čempionato dvejetų grupėje iškovojęs auksą), buvęs profesionalus plento dviratininkas Arnoldas Valiauga.

VšĮ „Tenisas visiems“ gruntiniai teniso kortai Utenoje, K.Donelaičio g. 19A.