Tsjoejkov groeide op in een burgerfamilie en werd lid van het Rode Leger tijdens de Russische Revolutie. Later studeerde hij aan de prominente Froenze Militaire Academie. Tsjoejkov diende in Sovjetdienst in oostelijk Polen in 1939 en vocht in de Finse Oorlog van 1940. Hij werd toen naar China gestuurd als adviseur van Chiang Kai-shek. In mei 1942 kreeg hij het bevel over het 62e Leger bij de Slag om Stalingrad. Als blijk van waardering voor het optreden bij Stalingrad kreeg het 62e Leger na de overwinning van het Rode Leger de status van Gardeleger (het 8e). Tsjoejkov bleef bevelhebber. Tsjoejkov leidde het 8e Gardeleger tijdens de gevechten op Wit-Russisch grondgebied en de doortocht naar Polen, waar hij onder meer de Vesting Poznań veroverde gedurende het Wisła-Oderoffensief. Ten slotte nam hij, onder Zjoekov, deel aan het Sovjetoffensief dat Berlijn in april 1945 veroverde.