Začetki teniškega kluba Olimpije segajo v daljno leto 1911.
Klub je močno zaznamoval teniški šport v naši državi. Preživel je vse vzpone in padce in v zadnjih nekaj letih smo na dobri poti, da se vrnemo na pota stare slave.
V času samostojne države smo imeli največje število registriranih tekmovalcev v Sloveniji. Rekreativna sekcija je vsa ta leta praktično nepremagljiva na državnem nivoju. Dosegli smo več kot 30 naslovov državnih prvakov v vseh kategorijah – tudi v Jugoslaviji.
V našem klubu so svoje prve korake naredili mnogi odlični igralci; Maja Matevžič, Gregor Krušič, Miha Gregorc, Tadeja Florjančič, Ana Škafar, Špela Rajh… Prav tako so tudi mlajše generacije dodobra zaznamovale slovenski tenis; Blaž Kavčič, Aljoša Nipič, Gašper Pavli, Peter Pevc, Gregor Horvat, Lukas Blagus Smonig, Peter Možina, Žiga Vidic, Dijana Barukčič, Maja Gaspari, Romina Jarc, Špela Bernik…
Vsekakor pa ne smemo mimo uspehov naše Tine Obrez, ki je pod vodstvom strokovnega tima tenis kluba Olimpije prišla na zavidljivo 489. mesto na WTA lestvici in hkrati popeljala našo žensko ekipo do naslova državnih prvakinj v ligaškem tekmovanju leta 2005. Leta 2006 je ta ekipa dosegla nov uspeh, osvojili smo 5. mesto na evropskem klubskem prvenstvu v francoskem Rennes – u.