Bóng đá Đông Nam Á từng là khách quen của các kỳ Olympic
Indonesia từng tham dự Olympic 1956 tại Melbourne, Úc và vào đến tứ kết. Đội hòa Liên Xô 0-0 trong trận tứ kết nhưng thua 4-0 trong trận đá lại.
Malaysia tham dự Olympic Munich 1972 và giành chiến thắng đầu tiên trước Mỹ. Tuy nhiên, đội bị loại sau vòng bảng.
Myanmar (lúc đó là Miến Điện) cũng tham dự Olympic Munich 1972 và giành chiến thắng trước Sudan. Tuy nhiên, đội cũng không vượt qua được vòng bảng.
Thái Lan là đội Đông Nam Á duy nhất tham dự Olympic 2 lần, vào năm 1956 và 1968. Tuy nhiên, đội không giành được chiến thắng nào.
Từ năm 1972 đến nay, bóng đá Đông Nam Á không còn đại diện nào tham dự nội dung bóng đá nam của các kỳ Olympic.
Sự vươn lên mạnh mẽ của bóng đá Ả Rập đã khiến các đội Đông Nam Á khó có thể cạnh tranh suất dự Olympic hoặc World Cup. Hiện tại, các đội bóng Đông Nam Á phải đối mặt với nhiều đối thủ mạnh đến từ châu Á và Ả Rập.