Pierwsze miejsce w klasyfikacji medalowej wszech czasów zajmują Węgry z dorobkiem 3 złotych medali, 1 srebrnego i 1 brązowego. Druga w klasyfikacji jest Wielka Brytania z 3 złotymi medalami, wywalczonymi na początku XX wieku. Trzecia natomiast jest Argentyna z 2 złotymi i 2 srebrnymi medalami. Reprezentacją, mającą największą liczbę wszystkich medali, jest zajmująca szóste miejsce Brazylia (6 medali – 1 złoty, 3 srebrne i 2 brązowe). Tylko raz jedno państwo (Stany Zjednoczone) sięgnęło po 2 medale na jednych igrzyskach (1904, St. Louis), ze względu na amatorski charakter rozgrywanego turnieju. Według obowiązujących przepisów, wedle których do udziału uprawnione są jedynie reprezentacje, taka sytuacja się nie powtórzy. W 1972 na XX Letnich Igrzyskach Olimpijskich w Monachium w meczu o 3. miejsce reprezentacje NRD i Związku Radzieckiego zremisowały ze sobą 2:2. Organizatorzy postanowili przyznać medale obu drużynom.
Najbardziej utytułowanym piłkarzem w turniejach mężczyzn na igrzyskach olimpijskich jest Węgier Dezső Novák, który zdobył dwa złote medale i jeden brązowy w latach 1960–1968.