Kalevan Rastiviestien puolivuosisataisessa historiassa on useita seuroja, jotka ovat ottaneet niin miesten kuin naistenkin pääsarjoissa useampia voittoja. Yksi on kuitenkin ylitse muiden: Ikaalinen, ensin Urheilijat ja sitten Nouseva-Voima, hallitsi suvereenisti 1970-luvun saunaviestikautta.
Vain Ounasvaaran Hiihtoseura sai vuonna 1973 katkoksen Ikaalisten 1971 alkaneeseen voittoputkeen, mutta sitten mentiinkin aina vuoteen 1977 ikaalisten tahtiin. Toistaiseksi viimeisimmän voittonsa Ikaalinen otti 2002.
Ikaalinen on yhdeksällä voitollaan omaa luokkaansa miesten sarjassa, sillä seuraavaksi menestyneimmillä joukkueilla on kasassa neljä voittoa. Kokkolalainen GIF otti voittonsa Rastiviestien ensimmäisellä vuosikymmenellä, kun taas SK Pohjantähti oli ykkönen neljä kertaa perätysten vuosina 1997-2000. Myös Angelniemen Ankkurilla on tilillään neljä voittoa.
Naisten sarjan (otettiin ohjelmaan 1959) ensimmäiset vuodet olivat täydellistä pietarsaarelaisjuhlaa, kun IB Brahe voitti perä perää ensimmäiset neljä kilpailua. Ounasvaaran Hiihtoseura ja Angelniemen Ankkuri jakavat naisten sarjan piikkipaikan. Molemmilla on tilillään kuusi ykkössijaa. Liedon Parmalla on voitto vähemmän.
Puolen vuosisadan aikana Kalevan Rastiviesteihin on osallistunut liki pitäen neljännesmiljoona suunnistajaa noin 7500 joukkueessa.
Rastiviestien piirikunnallinen koekilpailu Haukiputaan Kellossa suunnistettiin kymmenen kolmimiehisen joukkueen voimin. Kolmella miehellä mentiin myös ensimmäisissä virallisissa Rastiviesteissä Oulaisissa. Tuolloin joukkueita oli 16.
Sadan joukkueen (119) raja meni rikki Muhosperän kanjonimaastoissa 1967, kun taas kaksi sataa (216) saatiin puhki 1979 Sanginjoella Oulussa. Neljännelle sadalle on ylletty kerran: osanottoennätys, 357 joukkuetta, on Ylivieskasta Raudaskylässä vuodelta 1993.
Ruotsalainen OK Vargen on ainoana ulkomaisena seurana pystynyt voittamaan sekä miesten (1966) että naisten (1972) pääsarjan. Kalixilaisen OK Vargenin lisäksi vain norjalainen Halden SK on pystynyt murtamaan isäntien rintaman, kun se oli miesten ykkönen Pudasjärven Iinattijärvellä 1994. OK Vargenilla on voitot myös sarjoista H35 (1971) ja H20 (1972).
Kaiken kaikkiaan Kalevan Rastiviesteissä on ollut edustettuna 13 maata. Täysillä joukkueilla ovat isäntien lisäksi olleet mukana Ruotsi, Norja, Viro, Puola, Tshekkoslovakia, DDR ja Sveitsi. Yksittäisiä kilpailijoita eri joukkueissa on ollut Venäjältä, Latviasta, Kanadasta, Skotlannista ja Tanskasta.