ואדים נולד ב-21 במרץ 1959 באזור קויבישב. אביו היה וטרינר כפרי, אמו הייתה טבחית. הוא סיים את לימודיו בהצטיינות בבית ספר למוזיקה בפסנתר. בשנים 1977 עד 1979 שירת בצבא הסובייטי בכוחות הטילים האסטרטגיים בבלארוס, במהלכו ניגן בלהקה צבאית.
לאחר שירותו בצבא סיים את לימודיו במחלקה לניצוח ומקהלה במכון התרבות הממלכתי של קאזאן ושירת כסולן בתיאטרון המוזיקלי של יושקר-אולה. בשנת 1984 הוא נכנס למחלקה הקולית של המכון הממלכתי למוזיקה ופדגוגיה על שם גנסין, תחת פרופסור קונסטנטין פאבלוביץ' ליסובסקי[1], שייעץ לו, בסתיו 1987 להשתתף באודישנים למקהלת הצבא האדום.
מאז 1999 הוא סולן מוביל של המקהלה. הוא השתתף בקונצרטים חגיגיים ויצא לסיבוב הופעות בערים הגדולות והקטנות ברוסיה, אירופה, אסיה ואמריקה לאורך כל שנות שירותו, תוך שהוא מופיע גם באזורי סכסוך ביוגוסלביה, צ'צ'ניה וסוריה. ברבים מכלי תקשורת מקומיים וזרים מכונה בשם "מר קלינקה" בשל היותו המבצע היחיד במקהלה של השיר הרוסי המפורסם.
בשנת 2004, ואדים ביצע את "קלינקה" ושירים מפורסמים אחרים עבור האפיפיור יוחנן פאולוס השני בקונצרט אקסקלוסיבי לכבוד יום השנה ה-26 לחייו בארמון האפוסטולי בוותיקן וזכה לשבחים רבים על כישורי הביצוע שלו - הוא זכה במדליית כסף של המועצה הפונטיפית[2][3]. בהזמנת יו"ר המועצה הפונטיפית לתרבות, הקרדינל ג'אנפרנקו רבאזי, ואדים אנאנייב השתתף בישיבה שנערכ עם האפיפיור בנדיקטוס השישה עשר עם אמנים בקפלה הסיסטינית ב-21 בנובמבר 2009. בפגישה השתתפו 250 אמנים, פסלים, אדריכלים, סופרים, מוזיקאים, זמרים, במאי תיאטרון וקולנוע מרחבי העולם.