Rūdiškių kaimas minimas nuo 1774 metų, kai jame buvo pastatyta bažnyčia. Pradėjo augti po 1864 metų, nutiesus Varšuvos–Peterburgo geležinkelį. XIX a. pabaigoje – XX a. pirmoje pusėje buvo valsčiaus centras. 1940 m. įkurta biblioteka. Išsiplėtojus medžio apdirbimo pramonei, 1958 m. gegužės 15 d. tapo miesto tipo gyvenviete.