1908 · Niet deelgenomen 1912 · Niet deelgenomen 1920 · Niet deelgenomen 1924 · Niet deelgenomen 1928 · Niet deelgenomen 1936 · Niet deelgenomen 1948 · Niet deelgenomen 1952 · Kwartfinale
In 1952 namen Braziliaanse amateurs voor het eerst deel aan het olympisch voetbaltoernooi, waar in de kwartfinale na verlenging van Duitsland werd verloren. Van 1960 tot 1972 werd vier keer op rij de groepsfase niet overleefd, waarna in 1976 een vierde plaats werd bereikt.
In de jaren 70 begon het IOC het amateurprincipe langzaamaan los te laten. Vanaf 1984 mochten ook niet-amateurs deelnemen, met voor Europa en Zuid-Amerika de beperking dat spelers die één of meerdere volledige WK-wedstrijden (incl. kwalificatiewedstrijden) hadden gespeeld niet meer speelgerechtigd waren. De Braziliaanse voetbalbond richtte een speciaal olympisch elftal op, waarvoor spelers als Romário, Dunga, Bebeto en Cláudio Taffarel werden geselecteerd. Zowel in 1984 als 1988 werd de finale gehaald, waarin van respectievelijk Frankrijk en de Sovjet-Unie werd verloren.
Sinds 1992: Braziliaans elftal onder 23
Sinds de kwalificatie voor de Olympische Spelen 1992 geldt voor mannen dat ze maximaal 23 jaar mogen zijn (met 1 januari van het olympisch jaar als peildatum). In 1996 en 2008 werd de bronzen medaille gewonnen, in 2012 de zilveren.