Brasilian maajoukkue perustettiin vuonna 1914 ja ensimmäisessä ottelussaan se kohtasi englantilaisen seurajoukkueen Exeter Cityn, jonka se myös voitti maalein 2–0. Joukkueen varhaishistoria ei kuitenkaan ollut erityisen menestyksekästä. Osasyynä tähän olivat Brasilian jalkapalloliiton sisäiset ammattilaisurheiluun liittyneet kiistat, jotka vaikuttivat maan jalkapallon kehitykseen kielteisesti, eikä Brasilia kyennyt muodostamaan parhaita mahdollisia maajoukkueita. Oman osansa kiistaan toivat São Paulon ja Rio de Janeiron osavaltioiden liittojen väliset erimielisyydet. Maajoukkuepelaajat tulivat aina jommastakummasta osavaltiosta. Brasilia putosi sekä 1930 että 1934 heti lohkovaiheen jälkeen. 1938 kuitenkin meni paremmin ja joukkue saavutti pronssia. Leônidas da Silva teki Puolaa vastaan käydyssä ottelussa kolme maalia pelattuaan osan ajasta ilman kenkiä.