La storia del Palermo incomincia ufficialmente il 1º novembre 1900, per volere di Ignazio Majo Pagano, anche se fonti ormai confutate recitavano che la squadra fosse stata fondata due anni prima, per iniziativa di Joseph Isaac Spadafora Whitaker e di altri inglesi che si erano trasferiti a Palermo. Nacque quindi l"Anglo-Palermitan Athletic and Foot-Ball Club", che nel 1907 cambiò nome in "Palermo Foot-Ball Club". Nei primi anni vinse dei trofei limitati a delle squadre del Sud Italia, come la Coppa Whitaker o la Coppa Lipton. Con il 1915 e la prima guerra mondiale la società fermò ogni sua attività; il 16 febbraio 1920, con la denominazione di "Unione Sportiva Palermo", risorse dalle sue ceneri attraverso una tra le compagini cittadine minori, il "Racing FBC", visto anche il maggior blasone del precedente club. Qualche anno più tardi partecipò alle antiche competizioni regionali e interregionali. Nel corso della stagione 1926-1927 gravi difficoltà finanziarie indussero la squadra a ritirarsi dalle scene calcistiche e a fondersi poi, nel 1928, con i concittadini della "". All'unificazione dei campionati del 1929, il Palermo partì dalla Prima Divisione, il terzo livello del campionato italiano di calcio dell'epoca. In tre annate arrivò nella massima categoria della piramide calcistica italiana, esordendovi in assoluto nell'edizione 1932-1933 e rimanendovi per le successive tre stagioni.