Die FPF ist am 22. April 1941 gegründet wurden und hat die Liga de Futebol do Estado de São Paulo (LFESP) als Dachorganisation des Fußballsports in São Paulo abgelöst. Zugleich hat sie sich der Confederação Brasileira de Futebol (CBF) als dem übergeordneten nationalen Fußballverband Brasiliens angeschlossen. Die FPF organisiert seither den professionellen Spielbetrieb in São Paulo mit mehreren Wettbewerben.
Als „Mutterland“ des brasilianischen Fußballs mit der ältesten Meisterschaftshistorie, stellen die in der FPF beheimateten Fußballvereine des Staates São Paulo bis heute eine dominierende Kraft im brasilianischen Fußball dar, sowohl bei den Männern wie auch bei den Frauen. In allen nationalen Meisterschaften und Pokalwettbewerben vereinen sie die Rekordzahl an gewonnenen Titeln auf sich. Und auch auf internationaler Bühne stellt der Paulistano-Verband mit seinen vier großen Clubs, Corinthians, Palmeiras, Santos und SPFC, mit vier Weltpokalen, drei Klub-Weltmeisterschaften, acht gewonnenen Copa Libertadores, zwei Copa CONMEBOL und je einer Copa Mercosul und Copa Sul-Americana mit Abstand die erfolgreichsten Vereine Brasiliens.