Brasilian jalkapallomaajoukkueen syntymähetkenä pidetään vuotta 1914 ja ottelua Exeter Cityn sekä Rio de Janeiron ja São Paulon parhaimpia pelaajia vastaan. Brasilia voitti ottelun 2–0. 1919 Brasilia voitti jalkapallon Etelä-Amerikan mestaruusturnauksen, joka nosti Arthur Friedenreichin suureen suosioon. Brasilia osallistui sekä vuosien 1930 että 1934 maailmanmestaruuskilpailuihin, mutta ei saavuttanut menestystä. Vuonna 1938 Ranskan MM-kilpailuissa Brasilia saavutti pronssia: joukkueen suuria tähtiä olivat Domingos ja Leônidas. Erityisesti Leônidas herätti huomiota eurooppalaisissa urheilutoimittajissa ja hän voittikin kilpailujen maalikuninkuuden. 30-luvulla kehiteltiin myös sana "futebol", joka erotti lajin brittiläisestä "footballista".