随着英国军队的入侵，巴勒斯坦的足球起步很快。在1928年，巴勒斯坦足协正式成立，并在成立的第2年正式加入国际足联。

1934年世界杯入选赛，巴勒斯坦经两回合比拼后，分别在开罗和耶路撒冷以1比7和1比4比数，栽在埃及脚下。无论如何，巴勒斯坦已创下历史，成了史上首支亮相世界杯入选赛的亚洲队。

1930至40年期间，更多新球员和俱乐部冒起，在巴勒斯坦国内，随处可见友谊赛和赛会的踪迹。

好景不常在，随着以色列军队的侵入，巴勒斯坦足球突告瘫痪，少数球员留国，绝大部份投奔他国。

战争逼使足球只能转移至偏僻地带发展。1967年，以色列全面占据巴勒斯坦领土后，直至1973年，足球运动静如死寂。

当巴勒斯坦在1994年重操政权后，巴勒斯坦足球顿时见到曙光。不过，和足球 脱节已久的巴勒斯坦，仍在为筹办一个属于自己的联赛努力。只有做到此点， 他们才能符合资格，参加由亚洲足联主催的麾下赛会。