Namizni tenis so v Šaleški dolini igrali že v letih pred 2. svetovno vojno. Tako imamo ohranjeno fotografijo iz okolice železniške postaje Velenje iz leta 1937, ko igrajo namizni tenis (pri Sajkotih). Prav tako je znano, da je na enem tekmovanju v Šoštanju zmagal slovenski pesnik in narodni heroj Karel Destovnik Kajuh.
Ustanovitev današnjega velenjskega kluba TEMPO sega v leto 1975, ko so ga 9. maja 1975 ustanovili v dvorani Doma Svobode v Pesju (danes del Velenja). Klub s pravili, pečatom in z žiro računom je bil vpisan tudi v register Zveze telesnokulturnih organizacij Velenje. Prvo klubsko vodstvo pa so sestavljali pobudniki in začetniki namiznega tenisa v Pesju: predsednik Franci Stropnik, Marjan Jerič, Marjan Praznik, Boris Kukovič, Zlata Zevnik, Franc Hribernik in trener Milan Goršek. Pri pripravi statuta pa je sodeloval tudi pravnik Edvard Centrih.
V tekmovalni sezoni 1996/97 se je moška ekipa TEMPO uvrstila v 1. slovensko državno namiznoteniško ligo. Klub je iz lige zaradi pomanjkanja sredstev izstopil leta 2014, v letu 2021/22 pa se je z mladimi igralci ponovno vrnil v prvo ligo. Danes pa zopet nastopa v II. ligi in je na koncu sezone osvojil peto mesto. V klubu veliko stavijo na delo z mladimi in lastnimi igralci, saj na mladih svet stoji. Tako so v klubu delovali številni mladi igralci, ki so zastopali Slovenijo na številnih tekmovanjih doma in v svetu in ponesli ime Velenja širom sveta.
Klub se je uveljavil tudi po organizacijski plati z organizacijo številnih tekmovanj; med drugim so v velenjski Rdeči dvorani organizirali tudi trinajst mednarodnih odprtih prvenstev Slovenije v namiznem tenisu, na katerem so nastopili najboljši igralci sveta (tudi olimpijski zmagovalci), trikrat državno prvenstvo za člane in članice, enkrat državno prvenstvo za bolnike s Parkinsonovo boleznijo, trikrat državo prvenstvo za veterane ter petindvajset odprtih prvenstev Velenja za rekreativce.
Zelo uspešni so tudi veterani NTK Tempo Velenje, saj imajo veliko državnih prvakov, imajo tudi balkanskega prvaka in celo svetovnega prvaka v kategoriji moški nad 70 let; to je Alfred Vodušek, ki je letos prejel tudi jubilejno priznanje MO Velenje za delo v športu v letu 2024.
