Em 1899 o comerciante alemão Hans Nobiling, há dois anos morando em São Paulo, passou a procurar interessados em jogar futebol. Eram pessoas que, assim como ele, não eram aceitos pelo SPAC (clube somente de britânicos) nem no Mackenzie (somente alunos podiam jogar). Nobiling encontrou muitos interessados e após vários treinos desafiou o time do Mackenzie para um jogo, que terminou empatado, mas serviu para criar o espírito de competição entre os times e até o SPAC passou a tomar parte nesses amistosos.
Em agosto de 1899, os membros do time Hans Nobiling reuniram-se para fundar um clube e o nome escolhido era uma homenagem às várias nacionalidades presentes: Sport Club Internacional. Entretanto, Nobiling discordou do nome e abandonou a reunião para fundar 3 semanas depois o Sport Club Germânia, ataual Esporte Clube Pinheiros.
O Internacional foi um dos 5 fundadores da Liga Paulista de Futebol e participou do primeiro Campeonato Paulista em 1902. Disputou 28 vezes o torneio e foi campeão duas vezes (1907 e 1928). Durante o processo de adoção do profissionalismo o clube acabou perdendo espaço e em dificuldades financeiras acabou aceitando uma fusão com o Antarctica Futebol Clube (clube dos funcionários da Companhia Artarctica Paulista), surgindo o Clube Atlético Paulista.
