Smyslovin isä opetti pojalleen shakkia. Nuorempi Smyslov voitti 17-vuotiaana Neuvostoliiton nuorten mestaruuden. Hänen ensimmäinen ottelunsa kotikaupungin ulkopuolella oli pettymys, mutta jo kaudella 1939–1940 pelattaessa Moskovan mestaruudesta hänen tuloksensa oli 9/13 ja 2–3 sija. Sen jälkeen ura eteni nopeasti.
Smyslov oli erinomainen baritoni, joka valitsi shakkiuran vasta epäonnistuttuaan Bolshoi-teatterin laulukokeessa.
