Стони тенис у Костолцу почиње да се игра одмах у послератним годинама али није постојало неко организованије удружење већ су се појединци на једном столу који се селио из просторије у просторију забављали у виду рекреације. Такво стање трајало је све до 60-их година када се у подруму дирекције смештају два стола од када почиње мало организованије играње стоног тениса. Као резултат тога појављују се и квалитетнији играчи попут Луке Солдатовића, браће Посар , Зорића и др. који успешно репрезентују тадашњи ИЕК Костолац на радничким играма. Негде око 1970 год . покушана је организација клуба али због разноразних разлога тај покушај није успео. Међутим група ентузијаста и заљубљеника предвођена Младеном Берићем , Момиром Трифуновићем и покојним Зденком Бурсаћем 24.јануара 1973. године одржава Оснивачку скупштину стонотениског клуба „РУДАР“. Одмах по оснивању клуб се укључује у општинску лигу Пожаревац где млади играчи браћа Јуришић, Игор Попов и други играју са променљивим успехом. Међутим још увек не постоје организовани облици тренинга и због тога 1975 год. руководство клуба доводи младог тренера Радовића из Пожаревца , што се показало као пун погодак јер поред стручног тренерског знања био је и одличан играч што је убрзо и дало конкретне резултате. У истој сезони екипа осваја прво место у лиги и иде у виши ранг. Наравно то чини из године у годину све до Прве лиге. Наредне године оснива се и женска екипа која се такође убрзо укључује у систем такмичења . За само 4 год. такмичења и ова екипа долази до највишег ранга такмичења у Србији па чак наступа у II лиги тадашње Југославије.
Ако би смо појединачно набрајали постигнуте резултате требало би много времена и простора зато ће мо укратко напоменути да су играчи овог клуба освојили укупно 33 наслова првака Србије у свим конкуренцијама , у три наврата овај клуб је проглашаван за најбољи клуб у Србији. Наравно треба рећи и то да је све ово постигнуто са веома скромним средствима и у такође крајње скромним и неодговарајућим условима. Феноменални успеси клуба трају све до 1991 год. када због рата и неразумевања тадашњег руководства комбината клуб бива приморан да се искључи из свих лигашких такмичења али наставља са радом и редовним тренинзима. Већ 1993 год. клуб се поново укључује у систем такмичења најпре са мушком а затим и са женском екипом. Поред младих играча у екипу се укључују и неки старији искуснији играчи и ова екипа опет из године у годину иде из ранга у ранг све до Прве лиге. Наредне године у систем такмичења укључује се и женска екипа која је тотално подмлађена што јој није сметало да учини исто као и мушка све до Прве лиге Србије. Од 1998 год. када је поново заиграла у Првој лиги па све до 2015 год. мушка екипа игра Прву лигу и увек се налази у врху табеле, у два наврата је играла квалификације за Супер лигу али због недостатка средстава одустајала од наступа у истој. У сезони 2015/16 екипа се тотално подмлађује и прелази у нижи степен такмичења. Женска екипа у овом периоду игра у веома шареноликом саставу са променљивим резултатом и наступа у Првој и Другој лиги Србије где се и данас налази. Иначе овај период обележили су многи одласци младих и добрих играча у друге клубове што се нарочито односи на играчице. Највеће успехе овог клуба обележили су играчи : Огњановић Саша, Радосављевић Срћан, Текић Василије, Радовић Милан, Вукајловић Мирјана (најтрофејнији играч клуба) Милинковић Јасна, Петрушић Слађана, Дубовац Оливера..ово су играчи који су се окитили титулом Првака Србије али треба напоменути и друге исто тако феноменалне играче, Стевић Срђана, Ивић Бобана , Богдановић Мирјану, Ђикић Сању, Нешић Наташу и многе друге који нису освајали Државна првенства али оставили упечатљив траг на резултате овог клуба.У сезони 2019/20 Мушка екипа стонотениског клуба „РУДАР“, освојила је ПРВО место у Српској лиги и кроз квалификације се пласирала у ДРУГУ лигу.