สมาคมฟุตบอลปาเลสไตน์ก่อตั้งขึ้นในปี 2495

สมาคมฟุตบอลปาเลสไตน์ก่อตั้งขึ้นในปี 2495 ซึ่งช้ากว่าปาเลสไตน์ 32 ปี ปาเลสไตน์มีลีกของตัวเองในเวสต์แบงก์และฉนวนกาซา แต่พวกเขาล้วนเป็นมือสมัครเล่นดังนั้นในช่วงแรกของการก่อตั้งทีมชาติความสามารถของทีมชาติที่ปาเลสไตน์เลี้ยงดูมาจึงช่วยได้มาก ในยุครุ่งเรืองของทีมชาติมีผู้เล่นทั้งหมด 7 คนที่เล่นในลีกชิลีซึ่งช่วยให้ทีมชาติเติบโตอย่างรวดเร็วอย่างไม่ต้องสงสัย ไม่เพียงเท่านั้นทีมชาติยังมีโอกาสเป็นเจ้าภาพจัดการแข่งขันนัดกระชับมิตรกับปาเลสไตน์สปอร์ตคลับ

ในปี 2015 เมื่อปาเลสไตน์ลงแข่งขันรอบคัดเลือกของ Libertadores Cup (Copa Libertadores de America เป็นเกมระดับสโมสรข้ามทวีประดับแรกในอเมริกาใต้เทียบเท่ากับ Champions League ในยุโรป) จากนั้นประธานาธิบดี Abbas ของปาเลสไตน์ก็กล่าวอวยพรและกล่าวว่า ” คุณคือทีมชาติชุดที่สองของชาวปาเลสไตน์ ” ในปี 2016 ปาเลสไตน์เล่นในบ้านกับคาลิลแชมป์ลีกปาเลสไตน์และในที่สุดก็ชนะ 5: 1 หลังจบเกมเขาเซ็นสัญญากับชาบันกองกลางวัย 24 ปีของคาลิลซึ่งเป็นการเซ็นสัญญาครั้งล่าสุดของทีมในช่วงไม่กี่ปีที่ผ่านมา ผู้เล่นชาวปาเลสไตน์  เนื่องจาก Palestino Sports Club เป็นทีมที่ก่อตั้งโดยชาวปาเลสไตน์จึงเต็มไปด้วยกลิ่นอายของชาวปาเลสไตน์จากภายในสู่ภายนอกเสื้อและตราประจำทีมคือสีแดงสีเขียวและเข้ากันได้กับธงชาติปาเลสไตน์เสื้อทีมเยือนเป็นสีแดง สีเขียวและสีดำและสิ่งที่ฉันมีคือเสื้อทีมเยือนของพวกเขา เนื่องจากเสื้อของพวกเขาเหตุการณ์ที่ถกเถียงกันมากเกิดขึ้นในปี 2014 ในเกมแรกของปีนั้นเมื่อพวกเขาเปลี่ยนเสื้อผ้าหมายเลข “1” ทั้งหมดบนหมายเลขด้านหลังบนเสื้อจึงถูกแทนที่ด้วยหมายเลขก่อนการก่อตั้งอิสราเอล รูปแบบดินแดนปาเลสไตน์ก่อให้เกิดความโกลาหลขึ้นทันที