Існуе некалькі вэрсіяў наконт дакладнай датай заснаваньня клюбу. Некаторыя лічаць, што клюб, магчыма, быў заснаваны яшчэ ў 1898 годзе ў сувязі з існаваньнем дакумэнтаў на імя [[Джозэф Ўітакер|Джозэфа Ўітакера]], ангельскага консула ў [[Палерма]], які некаторымі лічыцца першым прэзыдэнтам клюбу, аб камандзе палерміянскага футболу заснаванага ў тым жа годзе<ref>[httphttps://web.archive.org/web/20070630180900/http://www.palermo.repubblica.it/speciali/bentornati/pdf/16.pdf «Oltre un secolo di storia da via Notarbartolo alla A»]. La Repubblica Palermo</ref>. Тым ня менш, найбольш распаўсюджанай і афіцыйнай датай заснаваньня клюбу лічыцца 1 лістапада 1900 году<ref>[http://www.ilpalermocalcio.it/it/societa/storia.jsp «Storia»]. U.S. Città di Palermo.</ref>, калі быў створаны «Anglo Panormitan Athletic and Football Club».
Клюб, як мяркуецца, быў заснаваны [[Іньняцыё Мая Пагана]], маладым калегам Ўітакера, які пачаў гуляць у футбол яшчэ ў той час, калі вучыўся ў каледжы ў [[Лёндан]]е, дзе гульня ў нажны мяч ужо была даволі папулярнай. Першапачаткова склад клюбу быў складзены з трох ангельцаў і дзевяці выхадцаў з Палерма<ref>[httphttps://web.archive.org/web/20071015092811/http://lapalermorosanero.it/public/index.php?pid=46 «Nasce la Anglo-Palermitan Athletic and Foot-Ball Club»]. La Palermo Rosanero.</ref>. Ўітакер заняў месца ганаровага старшыні клюбу, а Эдўард дэ Гарстан быў абраны першым прэзыдэнтам клюбу. Асноўнымі колерамі былі абраны чырвоны зь сінім. Першым зарэгістраваным футбольным матчам клюбу ёсьць гульня 30 сьнежня 1900 году, якая скончылася паразай зь лікам 5:0 ад невядомай аматарскай ангельскай каманды. Першы афіцыйны матч быў гуляны 18 красавіка 1901 году супраць футбольнага клюбу «[[Мэсына (футбольны клюб)|Мэсына]]», які скончыўся перамогай гульцоў «Палерма» зь лікам 3:2<ref>[http://web.tiscali.it/messinastory/indicecampionato/tabelle/cam1901.htm «Messina Football Club 1901»]. Messina Story.</ref>.
