A história do São Paulo Futebol Clube começou a se desenhar em 1900, quando o Club Athletico Paulistano foi fundado. O Paulistano logo se destacou, tornando-se a grande potência do futebol paulista e brasileiro no início do século XX. O Paulistano se recusava a aderir ao iminente profissionalismo do futebol, e alguns dissidentes juntaram-se à Associação Atlética das Palmeiras, que possuía o melhor estádio da época, mas estava com muitas dívidas, para fundar o São Paulo.
O clube é um dos mais vitoriosos do futebol brasileiro, com a maior quantidade de conquistas em alguns dos principais torneios de futebol disputados por clubes brasileiros, o Campeonato Brasileiro (seis títulos), a Copa Libertadores da América (três títulos) e o Campeonato Mundial de Clubes (três títulos).
O Tricolor Paulista — 1930 a 1934 thumb|250px|Placas das fundações do clube em 1930 e 1935 expostas no memorial Luiz Cássio dos Santos Werneck. Associação Atlética das Palmeiras|50px + Club Athletico Paulistano|50px = São Paulo Futebol Clube|50px
No dia 27 de janeiro de 1930, às 14 horas, foi assinada a ata de fundação do São Paulo Futebol Clube, no número 28 da Praça da República, nascido da união entre a Associação Atlética das Palmeiras e o Club Athlético Paulistano, ficando como data magna do clube o dia 25 de janeiro de 1930, dia e mês de preferência de seus fundadores por se tratar da data em que foi fundada a cidade de São Paulo.
Entretanto, a real data de fundação é dúbia, por ser apresentada de maneira diferente nos meios de comunicação. Para o clube, ela aconteceu no dia 25 de janeiro de 1930. Para uma alguns meios de comunicação a fundação ocorreu no dia 26 de janeiro devido aos atrasos na confecção do estatuto, que fez com que a assembleia de fundação ocorresse somente nesse dia. Porém, o referido dia era um domingo. Cabe-se concluir, portanto, que a ata teria sido registrada no dia 27 de janeiro conforme corroboram o jornal A Gazeta Esportiva e a própria FIFA.
Para a criação do novo clube, sessenta integrantes do Club Athletico Paulistano decidiram ceder seus jogadores campeões paulistas de 1929, enquanto a Associação Atlética das Palmeiras entraria com seu estádio, a Chácara da Floresta. Conservando as tradições do passado, o uniforme do novo clube estamparia as faixas vermelhas e pretas em homenagem aos dois clubes fundadores. Seu escudo e sua camisa foram desenhados pelo estilista alemão Walter Ostrich, com a colaboração de Firmiano de Morais Pinto Filho, um dos presentes à fundação. O nome escolhido para endossar o desejo de fundar um clube que representasse a cidade nos âmbitos mais variados não foi outro senão São Paulo Futebol Clube, que ficou conhecido como São Paulo da Floresta apenas recentemente devido à localização de seu estádio. A primeira diretoria foi formada por: Edgard de Souza Aranha (presidente), Alberto Caldas (primeiro vice), Gastão Tachou (segundo vice), Benedito Montenegro (terceiro vice), Luís de Oliveira Barros (primeiro secretário), José Martins Costa (segundo secretário), João B. da Cunha Bueno (primeiro tesoureiro) e Caio Luís Pereira de Souza (segundo tesoureiro).
thumb|left|250px|Primeiro treino da equipe. À esquerda o time "A" com a camisa do Paulistano e à direita o time "B" com a Camisa da Palmeiras. Os primeiros anos do clube coincidiram com acontecimentos que marcaram época no futebol brasileiro. Pois foi 1930 o ano da primeira Copa do Mundo, e apenas a partir dele que uma partida passou a ser disputada em dois tempos de 45 minutos. E apenas em 1933 é que o primeiro jogo profissional do país foi disputado, com a equipe do São Paulo sendo uma das protagonistas juntamente ao Santos.
Sobre esse primeiro jogo do profissionalismo, cabe ressaltar que foi nele que o apelido do Santos, "peixe", foi dito pela primeira vez. Tratou-se de uma provocação, antes do início do jogo, da torcida tricolor com os jogadores do clube praiano, chamando-os de "peixeiros" de maneira pejorativa. A torcida santista retrucou dizendo "Somos peixeiros, e com muita honra!". A partir daí o apelido foi adotado pelo clube santista, e a mascote, a Baleia, foi criada.
thumb|250px|Jogadores do primeiro título ganho pelo clube, o Paulista de 1931. thumb|250px|Quadro com a medalha e a foto do time que conquistou o título paulista de 1931 para clube. thumb|left|250px|Equipe do São Paulo Futebol Clube, em 1932. Desde seu início demonstrou ser um clube democrático, pois aceitava de modo irrestrito jogadores de qualquer etnia, classe social ou origem. Também foi o único clube da capital paulista a ter um ex-jogador — Roberto Gomes Pedrosa — como presidente. Como conquistas, o Tricolor Paulista venceu o Campeonato Paulista de 1931 em seu segundo ano de vida, e conseguiu sagrar-se vice em 1930, 1932, 1933 e 1934. Foi também vice-campeão do Torneio Rio-São Paulo de 1933. Portanto, o Tricolor Paulista, clube recém-fundado, estava no topo do futebol local, um fato extraordinário, mas nem tanto se levadas em considerações suas origens vencedoras.
O São Paulo comprou, então, uma nova sede, suntuosa, localizada na Rua Conselheiro Crispiniano (no centro da cidade), um pequeno palácio conhecido como "Trocadero", ao custo de 190 contos de réis. Essa dívida era grande para a época, porém o clube, detentor de um campo como o da Floresta e um quadro de jogadores que valia muito, não se deixava abalar por isso. Porém alguns dirigentes do clube, que andavam descontentes com os rumos do futebol no país, resolveram fundir-se com o Clube de Regatas Tietê e acabar com o departamento de futebol. Outro grupo, favorável à continuidade do clube e liderado por Paulo Sampaio foi à Justiça e, no dia 23 de abril de 1935, impugnou o direito de a diretoria fundir o clube com o Tietê sem que a opinião dos sócios fosse ouvida. thumb|250px|Time do São Paulo de 1933.
Os próprios jogadores foram contra tudo o que estava ocorrendo. Tanto é que se juntaram para formar o efêmero Independente Esporte Clube. Os atletas remanescentes do São Paulo foram, porém, atraídos por outros clubes, e o Independente acabou extinto.
Nesta época o time foi campeão paulista de 1931 e do Torneio Início de 1932.
Os sócios obtiveram ganho de causa mesmo após a defesa da diretoria do clube. A diretoria não teve outra saída senão convocar uma assembleia geral. Porém o artigo 2.º dos estatutos do clube à época dizia que somente os "sócios-fundadores", considerados "proprietários" do clube e que somavam duzentos, poderiam compor a assembleia. Como a maioria deles era ligado à diretoria, a fusão foi aprovada em 14 de maio de 1935. Nesse dia, debaixo de chuva, o departamento de futebol foi oficialmente extinto e desfiliado da APEA. Com a fusão, a parte administrativa foi fundida ao Tietê, que incorporou todos os patrimônios físicos e, em troca, quitaria os débitos do clube e não poderia usar as cores, uniformes e símbolos do São Paulo. Surgia assim o Tietê-São Paulo.
Contudo, alguns sócios indignados com a fusão ao Clube de Regatas Tietê decidiram criar o Grêmio Tricolor, uma associação que refundaria o clube em 16 de dezembro de 1935, preservando as glórias e tradições de outrora.
O Clube da Fé — 1935 a 1939 Após a fusão com o Tietê, antigos sócios do Tricolor Paulista, inconformados com tudo o que ocorreu, decidiram manter vivas suas convicções sobre o clube, fundando assim o Grêmio Tricolor. Funcionou, pois em 4 de junho de 1935, 235 antigos sócios fundam o Clube Atlético São Paulo. Mesmo assim, o sonho era difícil de ser levado adiante sem dinheiro. Mas eis que após reuniões diárias no escritório da família Mecca e num café da galeria Pirapitingui renascia das mãos de vinte insistentes tricolores, no ensolarado dia de 16 de dezembro de 1935 e após a reunião no escritório de advocacia de Sílvio Freire, localizado em uma das salas do prédio número 9-A da Rua XI de Agosto — onde hoje está a Praça da Sé —, o São Paulo Futebol Clube. A primeira diretoria foi composta por Manoel do Carmo Mecca (presidente), Alcides Borges (primeiro vice), Francisco Pereira Carneiro (segundo vice), Éolo Campos (primeiro secretário), Luís Felipe de Paula Lima (segundo secretário), Manoel de Arruda Nascimento (primeiro tesoureiro), Isidoro Novaes (segundo tesoureiro) e Porfírio da Paz (diretor-geral de esportes).
Ficou a cargo de Porfírio da Paz a formação de um novo elenco para o clube que agora era pobre e sofria, pois alguns não acreditavam que poderia voltar à grandeza do São Paulo anterior. Feita a listagem dos jogadores, passou a ir a todas as rádios a fim de arrecadar dinheiro para as contratações. Porfírio chegou a gastar sua fortuna particular e a vender parte considerável de seu patrimônio para ajudar o clube. Mesmo assim, os resultados não foram animadores, o montante arrecadado não era grande e a maioria dos primeiros jogadores era de moradores da periferia e de origem muito humilde. Enquanto Porfírio se encarregava de angariar fundos e jogadores na própria capital, o presidente Manoel do Carmo Mecca e o treinador Del Debbio viajaram até a capital paranaense para contratar o já conhecido goleiro King, que viria a ser primeiro goleiro negro a jogar por um clube paulista e inventor da ponte. O primeiro treino do clube foi um jogo contra o Clube Atlético Paulista no campo da Rua da Mooca, e o tricolor venceu por 7 a 3. Já a nova sede foi inaugurada na praça Carlos Gomes, número 38, ao dia 24 de janeiro de 1936.
thumb|left|250px|Plantel do clube em seu primeiro jogo após a refundação. thumb|left|250px|Time do São Paulo de 1936. O clube bem que pretendia estrear no próprio ano de 1935, mas, por conta da fusão e da desfiliação da APEA, não foi possível. Dessa maneira, a estreia do novo clube foi marcada para 25 de janeiro de 1936, contra a Portuguesa Santista, no estádio Antônio Alonso. No mesmo dia do jogo havia uma comemoração para o aniversário da cidade na Avenida Paulista, e uma portaria baixada pela Secretaria de Educação impedia a realização de manifestações ou eventos que pudessem, de alguma forma, rivalizar com a parada. Faltando pouco tempo para o início do jogo, Porfírio foi até a Paulista a fim de convencer o médico Cantídio Campos, então secretário municipal da Educação, a autorizar a partida. Porfírio subiu no palanque e argumentou a favor do time que leva as cores e o nome da cidade. Cantídio aceitou os argumentos e autorizou em seu próprio bloco de receitas a abertura dos portões e posterior realização do jogo. Porém, na hora de ir ao estádio, não havia bondes circulando pela cidade. Foi então que Porfírio, mais uma vez ele, alugou com seu próprio dinheiro carros para levar jogadores e torcedores para a partida.
Nos primeiros anos dessa nova vida o clube era conhecido pelas outras agremiações e seus respectivos torcedores como um time de pobretões. Não bastasse isso, a imprensa de um modo geral, além de também os chamarem de pobres, tratava o clube pelos nomes de "Júnior", "Clube n.º 2" e "São-Paulinho". No entender de grande parte da população paulistana, a nova agremiação não poderia chegar às glórias da anterior e sequer chegar ao mesmo patamar de Corinthians e Palestra Itália. Porém, após tantos empecilhos e ressurreições, ganhou em 1937 o apelido de "Clube da Fé", dado pelo jornalista Tomás Mazzoni, que perdura até hoje.
thumb|250px|Torre da igreja da Consolação, onde se concentrava metade do time.