Клуб основан в 1909 году. 2-кратный победитель Кубка Либертадорес, 2-кратный победитель Рекопы Южной Америки, победитель Клубного чемпионата мира 2006 г., победитель Кубка Южной Америки 2008 г., 3-кратный чемпион Бразилии, победитель Кубка Бразилии 1992 г., 40-кратный чемпион штата Риу-Гранди-ду-Сул.
«Интернасьонал» — главный соперник «Гремио» в чемпионате штата Риу-Гранди-ду-Сул, а также в чемпионате Бразилии, Кубке Бразилии и во всех других турнирах, включая международные, в которых участвуют бразильские клубы. Этому соперничеству в 2009 году исполнился ровно век. Едва только появившись на свет (в основном клуб состоял из студентов Порту-Алегри), первый свой матч, пусть пока товарищеский, «Интернасьонал» сыграл именно против «Гремио». Та историческая игра завершилась для «Интернасьонала» катастрофой — 0:10. Можно не сомневаться, что тогда же футболисты и руководство клуба дали себе страшную клятву отомстить.
Но первая победа над «Гремио» была одержана только в 1915 году, в матче городского чемпионата Порту-Алегри. Лиги Гаушу еще не существовало, и пока студенческий клуб, окрепнув, с 1913 по 1917 год 5 раз подряд становился чемпионом столицы штата Риу-Гранди-ду-Сул. Однако в чемпионатах всего штата, которые начались в 1919 году, пусть пока неофициально, «Интернасьоналу» долго не везло. К 1927 году, когда клуб наконец впервые стал чемпионом Лиги Гаушу, «Гремио» уже успел выиграть этот титул трижды.
Второй раз «Интернасьонал» выиграл титул чемпиона штата в 1934 году. Непримиримый соперник «Гремио» в тот год уже был 5-кратным чемпионом Лиги Гаушу. Следующие несколько лет были неудачными и для «Гремио», и для «Интернасьонала» — на верхнюю ступень поднимались другие клубы. Но в эти 30-е годы руководство «Интернасьонала» проделало огромную работу по созданию практически нового клуба.
Теперь в нем играли не только студенты — «Интернасьонал» собирал сильнейших футболистов из всех слоев общества, причем стал одним из первых бразильских клубов, где вместе с белыми на поле выходили негры. В 1931 году был построен первый клубный стадион с вместительными трибунами — до этого клуб довольствовался простейшими футбольными площадками.
И наконец в Лиге Гаушу наступила эра «Интернасьонала» — с 1940 по 1955 год клуб 13 раз становился чемпионом штата с редкими перерывами. Лишь в 1946 и 1949 годах титул завоевывал «Гремио», а в 1954 году клуб «Реннер». Затем, с 1956 по 1968 год, пришло время «Гремио», который лишь раз, в 1961 году, уступил первую строчку «Интернасьоналу». Зато потом «Интернасьонал» становился чемпионом штата 8 раз подряд…
Но при любом турнирном раскладе главным соперником «Интернасьонала» был и продолжает оставаться «Гремио». А очные встречи между клубами — главным дерби на юге Бразилии. Начиная с исторического матча 1909 года, когда «Интернасьонал» был разгромлен «Гремио» со счетом 0:10, по 2010 год включительно, клубы встречались уже 382 раза. Преимущество по победам на стороне «Интернасьонала» — 144 против 120 побед «Гремио». 118 матчей закончились вничью. Можно считать, что «Интернасьонал» уже отомстил за катастрофу 1909 года…
С началом розыгрышей Кубка Бразилии и чемпионата страны соперничество двух клубов из Порту-Алегри — и очное, и заочное — продолжается, разумеется, и в этих турнирах. «Гремио» первым завоевал Кубок Бразилии, сделав это в 1989 году, зато «Интернасьонал» первым выиграл титул чемпиона страны, сделав это в 1975 году. Когда в 1981 году чемпионом Бразилии наконец впервые стал «Гремио», «Интернасьонал» уже был трижды чемпионом. Но Кубок Бразилии, выигранный «Интернасьоналом» в 1992 году, так и остается у клуба единственным, а «Гремио» завоевывал его уже 4 раза. Однако в чемпионатах Бразилии он так и не смог догнать 3-кратного чемпиона «Интернасьонал», став лишь 2-кратным чемпионом — еще одну победу в общенациональном турнире «Гремио» одержал в 1996 году.
В международных турнирах первые громкие победы пришли к «Гремио» — два Кубка Либертадорес, Межконтинентальный кубок и Кубок Рекопы, завоеванные в 80–90-е годы. Зато в это же время именно в «Интернасьонале» начинали свою карьеру знаменитые футболисты, в 1994 году ставшие чемпионами мира в составе сборной Бразилии — вратарь Таффарел и защитник Дунга. Да и во все времена «Интернасьонал» славился тем, что умел распознавать таланты. Один из воспитанников клуба, например, Даниэл Карвальо, в 2004 году перешедший из «Интернасьонала» в ЦСКА. Другой — защитник Лусио, ныне играющий в миланском «Интере».
Во второй половине 2000-х годов триумфальные победы в международных турнирах пришли наконец и к «Интернасьоналу». В 2006 году, в очередной раз вступив в борьбу за Кубок Либертадорес, клуб великолепно прошел весь турнирный путь. В групповом турнире занял первое место, во втором раунде победил по сумме двух матчей уругвайский «Насьональ».
Четвертьфинал дался клубу труднее: в первом матче с эквадорским клубом «ЛДУ Кито» бразильцы потерпели поражение — 1:2, но победили во втором матче — 2:0. В полуфинале «Интернасьонал» прошел парагвайский «Либертад». В финале же пришлось играть с бразильским клубом «Сан-Паулу». В первом финальном матче на поле соперника «Интернасьонал» одержал победу со счетом 2:1 — оба мяча забил Рафаэл Собис. 16 августа 2006 года в Порту-Алегри клубы сыграли вничью — 2:2, и «Интернасьонал» выиграл свой первый Кубок Либертадорес.
Новый триумф последовал в декабре 2006 года, в Клубном чемпионате мира, прошедшем в Японии. В нем, кроме «Интернасьонала», приняли участие еще четыре клуба: испанская «Барселона», победитель Лиги чемпионов, мексиканский клуб «Америка», победитель Кубка чемпионов КОНКАКАФ (разыгрывается среди чемпионов стран Северной и Центральной Америки, а также Карибского бассейна), египетский клуб Аль-Ахли, победитель Лиги чемпионов КАФ (страны Африки), и новозеландский клуб «Окленд Сити», победитель Чемпионата клубов Океании. В финальном матче против «Барселоны» единственный мяч, забитый в конце второго тайма Адриано Габиру, принес победу бразильскому клубу.
Международными триумфами были отмечены и следующие годы. В 2007 году «Интернасьонал» выиграл Рекопу Южной Америки: по сумме двух матчей за него победил мексиканский клуб «Пачука», в предыдущем сезоне выигравший Кубок Южной Америки (в этом турнире, подобно Лиге Европы, участвуют клубы, не попавшие в Кубок Либертадорес). А в 2008 году уже сам «Интернасьонал» завоевал Кубок Южной Америки — дошел до финала и по сумме двух матчей одержал победу над мексиканским клубом «Эстудиантес».
И наконец триумф «Интернасьонала» 2010 года еще всем хорошо памятен. Бразильский клуб из Порту-Алегри — действующий победитель Кубка Либертадорес. В августе 2010 года в финальных матчах с мексиканским клубом «Гвадалахара» бразильцы одержали две победы — 2:1 и 3:2. Один из мячей забил Рафаэл Собис — герой Кубка Либертадорес 2006 года. А в 2011 году «Насьональ» во второй раз выиграл Кубок Рекопы и в сороковой чемпионат штата Риу-Гранди-ду-Сул.