Fram till 1930-talet fanns det flera konkurrerande förbund under CBF, vilket fick till följd att Brasilien inte skickade sitt bästa lag till de två första VM-turneringarna 1930 och 1934 där laget blev utslaget redan i gruppspelet respektive åttondelsfinalen. 1938 skickade Brasilien för första gången bästa möjliga lag till VM i Frankrike där laget vann VM-brons efter förlust med 1–2 mot blivande mästarna Italien i semifinalen och sedan vinst mot Sverige i bronsmatchen med 4–2. Lagets stora stjärna var Leônidas da Silva ("den svarta diamanten") som vann skytteligan på 8 mål och blev den förste brasilian som blev stor stjärna utomlands. da Silva blev också den förste som gjorde 4 mål i en VM-match (seger med 6–5 mot Polen). I semifinalen vilades emellertid da Silva, vilket (särskilt i efterhand) fick hård kritik.