Матч «Интернасьонала» в 1899 году. Первая фотография футбольного матча, сделанная в Бразилии
«Интернасьонал» начался с деятельности Ханса Нобилинга[порт.][1]. В тот период в Бразилии существовало лишь две команды — «Сан-Паулу Атлетик» и «Маккензи Коллеж». Но в первую принимали лишь этнических англичан, а состав второй составляли только студенты[1]. Немец Нобилинг не подходил под эти критерии[1]. Он собрал группу людей, назвав её «Ханс Нобилинг Квадро» (порт.-браз.Hans Nobiling Quadro), которые начали проводить футбольные матчи[2]. 19 августа 1899 года 25 человек, выранных Хансом, собрались в доме номер 5 на площади Сенадора Кейроса для основания нового клуба[1]. Большинством голосов (15 против 5) было выбрано название «Интернасьонал»[1][2]. Это вызвало неудовольствие Нобилинга, который покинул собрание. Спустя уже три недели он основал «свой» клуб, который назвал «Жермания»[1]. Первый руководящий орган клуба состоял из президента Антонио Кампоса, вице-президента Энрике Ванордена, секретаря Жулио Вилла Реала и казначея Эрнесто Эя[2]. Также в руководство входили Николас Эдвардс, Отто Кришке и Виктор Вайскопф[2].
«Интернасьонал» стал одним из основателей первой официальной футбольной организации в Сан-Паулу — Лиги Паулиста по футболу[порт.][3]. Он участвовал в первом розыгрыше чемпионата штата, где занял последнее место. В 1907 году клуб впервые выиграл чемпионат штата, а в 1928 году повторил это достижение[1]. С введением в Бразилии статуса футбола в качестве профессии, у «Интернасьонала» начались финансовые трудности[1]. Для их решения в 1933 году было принято объединиться с клубом «Антарктика»[1]. Новую команду назвали «Атлетико Паулиста»[порт.][1].
