Trận đấu quốc tế đầu tiên của Brasil là trận gặp Argentina năm 1914. Brasil là đội tuyển bóng đá thành công nhất trên thế giới hiện nay, khi đang là đội tuyển quốc gia giàu thành tích nhất tại FIFA World Cup với 5 lần vô địch ở các năm 1958, 1962, 1970, 1994 và 2002. Seleção cũng có thành tích tổng thể tốt nhất tại sân chơi World Cup, với 76 trận thắng sau 114 trận, hiệu số bàn thắng bại +129, đạt 247 điểm với chỉ 19 trận thua.[7][8] Brasil là đội tuyển duy nhất trên thế giới đã tham dự tất cả các kỳ World Cup được tổ chức cho đến nay và thậm chí chưa bao giờ phải tranh vé vớt. Đây cũng là đội tuyển duy nhất đã vô địch World Cup ở bốn châu lục khác nhau, bao gồm châu Âu (1958), Nam Mỹ (1962), Bắc Mỹ (1970 và 1994), và châu Á (2002).

Brasil cũng là đội tuyển thành công nhất ở Cúp Liên đoàn các châu lục với 4 lần đăng quang các năm 1997, 2005, 2009 và 2013. Họ cũng đã giành huy chương vàng tại Thế vận hội Mùa hè 2016,[9] qua đó trở thành một trong hai quốc gia duy nhất, cùng với Pháp, vô địch tất cả các giải đấu FIFA dành 11 cầu thủ nam ở mọi lứa tuổi.[9][10][11][12][13] Có một câu nói vui phổ biến trong bóng đá là "Người Anh sáng tạo ra môn bóng đá, và người Brasil đã hoàn thiện nó".[14] Đội tuyển Brasil trong giai đoạn hoàng kim nhất thường được coi là đội bóng chơi tốt nhất hành tinh và luôn là ứng cử viên vô địch hàng đầu ở các vòng chung kết World Cup.