Vaszilij Ivanovics Csujkov 1900. február 12-én a Moszkvához közeli Szerebrijannyije Prudiban szüle- tett, orosz parasztcsalád nyolcadik gyermekeként. Édesapja – Ivan – kiváló birkózó hírében állt, édes- anyja – Elizaveta – pedig a helyi ortodox egyház oszlopos tagjának számított. Alig tizenkét évesen otthagyta az iskolát, és egy szentpétervári gyárban kezdett el dolgozni, szerelősegédként. 1918 őszén beállt a Vörös Hadseregbe.
A sors különös fintoraként a tűzkeresztségen 1918-ban Caricinnél esett át – annál a városnál, amely később a Sztálingrád nevet kapta. 1919-ben belépett a kommunista pártba és ezredparancsnoki beosztást kapott. 1920-ban előbb Tuhacsevszkij parancsnok- sága alatt Szibériában Kolcsak seregei ellen harcolt, majd az orosz-lengyel háborúban.