Vasili Tsjoejkov werd op 12 februari 1900 geboren in een boerengezin in het dorp Serebrjanyje Proedy bij Moskou. Vanaf april 1918 diende Tsjoejkov in het Rode Leger. Tussen 1939 en 1940 nam hij deel aan de Sovjetveldtochten in Polen en Finland. Van 1940 tot 1942 was hij actief als militair attaché en adviseur van Chiang Kai-shek in het bezette China. In 1942 keerde hij terug naar de Sovjet-Unie en nam hij het bevel over het 62e Sovjetleger, dat tijdens de Slag om Stalingrad was verwikkeld in hevige gevechten. Als erkenning voor de prestaties in deze strijd werd het leger in april 1943 omgedoopt tot het 8e Gardeleger. Tsjoejkov bleef commandant. Met zijn leger nam hij deel aan de Sovjetoffensieven in Oekraïne, Wit-Rusland en Polen en bereikt hij de Duits grens in januari 1945.
Het 8e Gardeleger leed zware verliezen tijdens de frontale aanval op Duitse stellingen in de Seelower Höhen in april 1945 en rukte vanuit het zuidwesten op naar Berlijn. In Berlijn waren de troepen van Tsjoejkov betrokken bij zware gevechten tijdens de bestorming van het Teltowkanal en luchthaven Tempelhof. Op 1 mei 1945 bereikten ze het centrum van de stad. Op die dag ontmoette Tsjoejkov ook Hans Krebs. Krebs had de Führerbunker verlaten en kwam aan bij de commandopost van Tsjoejkov met een witte vlag om hem op de hoogte te brengen van de dood van Adolf Hitler. Op 2 mei 1945 verscheen ook Helmuth Weidling, commandant van het verdedigingsgebied van Berlijn, op het hoofdkwartier van Tsjoejkov. Hier ondertekende hij de overgave van het Berlijns garnizoen.
Na de oorlog bleef hij actief op verschillende belangrijke posten in de Sovjet Militaire Administratie in Duitsland. Ook was hij tussen 1949 en 1953 opperbevelhebber van de Groep van Sovjetstrijdkrachten in Duitsland. In 1955 werd hij gepromoveerd tot Maarschalk van de Sovjet-Unie. Van 1960 tot 1964 was Tsjoejkov opperbevelhebber van de Sovjetgrondtroepen. In deze functie speelde hij een belangrijke rol bij het geheime transport van Sovjetraketten op Cuba tijdens de Cubacrisis van 1962. Vasili Tsjoejkov overleed op 18 maart 1982 in Moskou. Hij werd begraven tussen Sovjetsoldaten waarover hij het bevel voerde tijdens de Slag om Stalingrad. Zijn graf ligt op de heuvel Mamajev-koergan in het hedendaagse Wolgograd.