在二十世紀早期，三名住在聖保羅的年輕人，到了阿雷格裏港時，想在當地踢足球。不過當地沒有壹間俱樂部收留他們，因為他們只是新移民，所以他們就成立了壹間新俱樂部。在1909年4月4日，壹個星期壹的晚上，在壹間房子的地窖，這三名年輕人(Henrique和José Poppe Leão兄弟,還有Luiz Madeira Poppe)聯同 40 個年輕人(比預計參與人數多出壹倍)， 成立了巴西國際。而巴西國際，和格雷米奧壹樣，都是在阿雷格裏港成立，也是南裏奧格蘭德洲兩間最著名的俱樂部。
比拉裏奧球場，巴西國際的主場，在1969年4月6日落成，首場比賽贏葡萄牙的賓菲加2-1。俱樂部的支持者認為，這球場是他們合作的成果。球場本來能容納90,000人，後來根據國際足協的標準，修訂至56,000人。
在1975年，俱樂部成為了第壹間來自南裏奧格蘭德洲的俱樂部，贏得全國聯賽冠軍。當時俱樂部主場以1-0歷史性擊敗當時的榜首球隊克魯塞羅。而後來比拉裏奧也成為他們再兩奪全國冠軍的地方，分別在1976年以2-0擊敗科林蒂安，和在1979年以2-1擊敗瓦斯科達伽馬，而當年也是巴西國際唯壹壹年以不敗姿態奪冠的球隊。他們在國際賽壹樣取得成功，在1980年，他們打入了南美自由杯的決賽， 但最後輸給國民隊。而在1992年舉行的巴西杯決賽，巴西國際就在主場以1-0小勝弗魯米嫩塞。
俱樂部在隨後的十年，繼續在足球界中被排斥。但他們在2005年的聯賽中，奪得亞軍，僅敗給科林蒂安。而該季受到假波醜聞困擾，最後壹輪的比賽結果取消而需要重賽。