Kuigi Venemaa on olnud FIFA liige alates 1912. aastast (nagu Nõukogude Liit enne 1990. aastat), osales ta esimest korda FIFA maailmameistrivõistlustel 1958. aastal. Nad kvalifitseerusid turniirile kokku 11 korda, nende parim tulemus oli neljas koht 1966. aastal. Venemaa on olnud UEFA liige alates 1954. aastast. Nad võitsid esimese Euroopa meistrivõistluse 1960. aastal ja olid 1964. aastal teisel kohal.
1972 ja 1988. Nõukogude Liidu lagunemise järel oli Venemaa parim tulemus 2008. aastal, kui meeskond võitis pronssmedali.