Trong kỳ Olympic đầu tiên tổ chức năm 1896, bóng đá nam không có trong chương trình thi đấu. Môn thể thao vua chỉ chính thức góp mặt từ kỳ Thế vận hội 1900.
Tại kỳ Olympic tổ chức trên đất Pháp, đội Vương quốc Anh (thực chất là CLB Upton Park FC) đã giành tấm HCV sau khi vượt qua chủ nhà Pháp (CLB Français) với tỷ số 4-0.
Trải qua hơn 1 thế kỷ, đã có tổng cộng 18 đội vinh dự nhận được tấm HCV môn bóng đá nam Olympic. Hungary (1952, 1964, 1968) và Vương quốc Anh (1900, 1908, 1912) là 2 đội vô địch nhiều nhất với cùng 3 lần.
Cùng có 2 lần vô địch là Argentina, Uruguay và Liên Xô. Dù từng 5 lần vô địch World Cup nhưng Brazil mới một lần lên ngôi tại môn bóng nam Olympic.
Brazil hiện cũng là đương kim vô địch môn bóng đá nam. Ở kỳ Olympic Rio cách đây 5 năm, Neymar và đồng đội đã vượt qua Đức trong trận chung kết. Năm nay, Brazil, Tây Ban Nha, Pháp là những ứng viên hàng đầu cho tấm HCV danh giá.
1896: Bóng đá không được tổ chức
1900: Vương quốc Anh
1904: Canada
1908: Vương quốc Anh
1912: Vương quốc Anh
1920: Bỉ
1924: Uruguay
1928: Uruguay
1932: Bóng đá không được tổ chức
1936: Italia
1948: Thụy Điển
1952: Hungary
1956: Liên Xô
1960: Nam Tư
1964: Hungary
1968: Hungary
1972: Ba Lan
1976: Tây Đức
1980: Tiệp Khắc
1984: Pháp
1988: Liên Xô
1992: Tây Ban Nha
1996: Nigeria
2000: Cameroon
2004: Argentina
2008: Argentina
2012: Mexico
2016: Brazil
2021: Brazil