パレスチナのサッカーブームはイギリス軍の占領で起こりました。 １９２８年に、パレスチナサッカー協会(PFF)が設立され、翌年にはFIFAに加盟。

１９３４年のワールドカップ予選で、彼らはエジプトにアウェイとホーム（カイロとエルサレム）で１－７、１－４と大敗を喫しました。 予選に参加したことによって、彼らには、ワールドカップにおける初のアジアのチームとして参加する栄誉が与えられました。 その結果、多くの選手やクラブがパレスチナに生まれてきました。 彼らはパレスチナ全土で多くの親善試合とトーナメントを開催しました。

しかしながら、イスラエル軍の占領サッカーへの関心は短命で、それによってサッカーの発展への芽も摘み取られてしまいました。何人かの選手が残りましたが、多くの選手が国を後にしました。

それから、サッカーはイスラエル軍に占領されなかった土地や海外のパレスチナ人移住者によって発展されてきました。 しかしながら１９６７年、イスラエルがパレスチナを完全に掌握したときに戦争が開始されたときに再び大きな打撃を受けました。１９６７年から１９７３年の間、サッカーは存在していませんでした。

パレスチナの指導者が１９９４年に活動を再開したときが国内外レベルでのパレスチナサッカーの新時代の幕開けでした。しかしながら、パレスチナのAFCによってオーガナイズされる国際トーナメントに参加できるような自国のリーグを再興させようとする彼らの奮闘は続いています。