Po II wojnie światowej ojciec i młodszy brat Władimira zostali deportowani do Polski, zaś w 1946 roku wyemigrowali do Izraela. W 1964 roku zaczął używać nazwiska matki (z pochodzenia Rosjanki) – Żyrinowski.
Wykształcenie Żyrinowski ukończył szkołę średnią nr 25 im. Dzierżyńskiego w Ałma Acie. W latach 1964–1970 uczył się w Instytucie Języków Wschodnich w Moskiewskim Uniwersytecie Państwowym imienia M.W. Łomonosowa (od 1972 roku – Instytut Krajów Azjatyckich i Afrykańskich) na specjalizacji „Język turecki i literatura”. W latach 1965–1967 uczęszczał na Uniwersytet Marksizmu-Leninizmu na kierunek stosunki międzynarodowe. W latach 1972–1977 uczył się na studiach prawniczych wieczorowych w Moskiewskim Uniwersytecie Państwowym, które ukończył z wyróżnieniem.
24 kwietnia 1998 roku na Radzie Naukowej Moskiewskiego Uniwersytetu Narodowego Żyrinowski obronił pracę doktorską pt. Przeszłość, teraźniejszość i przyszłość narodu rosyjskiego: Kwestia rosyjska: analiza socjalno-filozoficzna i uzyskał tytuł doktora nauk filozoficznych. Docent Władimir Galockin, prodziekan ds.