Fotball ble introdusert av briter på 1890-tallet som tok med seg spillet til Sør-Amerika. Charles Miller har fått æren for å ha introdusert spillet for São Paulo Athletic Club i 1892. Det brasilianske fotballforbundet, Confederação Brasileira de Futebol ble opprettet i 1914, og den første offisielle landskampen ble spilt av et sammensatt lag fra Rio de Janeiro og São Paulo mot den engelske proffklubben Exeter City spilt på Fluminenses hjemmebane Estádio das Laranjeiras. Enkelte kilder hevder at Brasil vant 2–0, mens andre hevder at kampen endte 3–3. Brasils fotballforbund ble stiftet i 1914, og ble medlemmer i FIFA i 1923.