Legătura lui Vadim cu sportul s-a făcut prin intermediul echipei Steaua. La finalul anilor '80, adică în perioada de glorie a actualei campioane a României, Vadim Tudor era nelipsit de la meciuri, atât pe teren propriu, cât şi în deplasări.
De numele lui Vadim în sport au fost legate mai multe poveşti, majoritatea neconfirmate. Fostul politician a susţinut că i-a cerut lui Valentin Ceauşescu, fiul tiranului Nicolae Ceauşescu, să retragă echipa Stelei de pe teren la finala de şoc a Cupei României cu Dinamo din 1988, potrivit dolce-sport.ro.
„Nici vorbă de aşa ceva. Nici nu ştiam că este acolo, lângă mine, aşa cum a spus el. Decizia mi-a aparţinut doar mie”, a declarat însă Valentin Ceauşescu.
Secvenţele din filmul de mai jos surprind atmosfera din aeronava care i-a transportat pe stelişti în Capitală, după meciul câştigat la Moscova, 2-1 cu Spartak, în 1988. Din delegaţia campioanei făcea parte şi C.V. Tudor, care apare la minutul 1:14.