Studentskou spojkou brněnsko-varšavské větve solidarity
Rudolf Vévoda se narodil 27. července 1964 v Třebíči. Vyrůstal v Brně, kde vystudoval gymnázium na třídě kpt. Jaroše. Hodně četl a zajímal se o historii, a tak po maturitě nastoupil na Fakultě filozofie Univerzity Jana Evangelisty Purkyně v Brně, kde vystudoval kombinaci český jazyk – dějepis. Během studií se stal praktikujícím křesťanem. Stal se členem Sdružení svatého Gorazda, se kterým za dodržování přísné konspirace objížděl kostely a různé akce s pásmem zpěvů vycházejících z východní liturgie a čtením z legend. Po seznámení s Petrem Pospíchalem se dostal do kruhů signatářů Charty 77 a spřátelil se například s Jaroslavem Šabatou. Sám vyhledával kontakty a setkání s představiteli katolického disentu, mimo jiné například s Josefem Zvěřinou, Františkem Líznou, Otou Mádrem a Josefem Adámkem. Spolu s Petrem Pospíchalem stáli u vzniku brněnsko-varšavské větve Polsko-československé solidarity. Byl několikrát vyslýchán Státní bezpečností. Přispíval do samizdatových časopisů, například do moravského Společenství. Promoval v prosinci 1988 a 1. března 1989 narukoval na základní vojenskou službu. Po šesti týdnech fingování zdravotních problémů byl však propuštěn a rozhodl se pro další život v Praze, kde spolupracoval především s Tomášem Dvořákem z Nezávislého mírového sdružení a prožil konec komunistického režimu.