لقد عرفت فلسطين كرة القدم منذ وقت مبكر ففي عام 1908 تم تشكيل أول فريق لكرة القدم على مستوى المدارس في مدرسة المطران St. George في القدس، وفي العام التالي تغلب هذا الفريق على فريق الجامعة الأمريكية في بيروت ( الذي كان من أقوى الفرق في المنطقة)، في عقر داره، وفي عام 1910 قامت مجموعة من الشباب الناشطين بتشكيل فريق لكرة القدم يباري فرقاً أجنبية كانت تزور فلسطين في تلك الفترة، وتم تشكيل أول فريق عربي وخاض عدة مباريات مع الفرق الأوروبية.

بعد ذلك بدأ النشاط الرياضي يأخذ المزيد من الاهتمام وانتشرت الأندية وبعد وعد بلفور عام 1917 تسارعت الوتيرة وأصبح تأسيس الأندية مطلباً للرد على الخطر الصهيوني.

تاريخ فلسطين في كرة القدم بدأ مع تشكيل اتحاد للعبة عام 1928 وبذلك يكون من أوائل الاتحادات التي تشكلت في الدول العربية بعد الاتحاد المصري، أما كأس العالم لكرة القدم الذي انطلق لأول مرة عام 1930في الأوروغواي، ففلسطين هي أول دولة آسيوية وثاني دولة عربية تشارك في التصفيات المؤهلة بعد المنتخب المصري، حيث تواجه المنتخبان في تصفيات كأس العالم عام 1934، مباراة الذهاب بالقاهرة انتهت لصالح مصر7/1، وإياباً 4/1 في القدس.

في العام 1948 عندما تم احتلال فلسطين من قبل الكيان الصهيوني بمساعدة بريطانيا، تعرض تاريخ الكرة الفلسطينية للنهب والتزوير من قبل الاحتلال الذي سجل نشأة اتحاده في نفس العام الذي أُنشئ فيه الاتحاد الفلسطيني، وذلك في مفارقة لا يمكن تصديقها.

وفي ثاني ظهور لها في تصفيات كأس العالم، شاركت فلسطين في تصفيات النسخة الثالثة في العام 1938 والتي أقيمت بنظام خروج المهزوم من مرة واحدة، حيث أقيم اللقاء في العاصمة اليونانية أثينا وانتهى لصالح اليونان (3/1)، وبالتالي تأهلت اليونان وخرجت فلسطين للمرة الثانية .

وبعد غياب قسري عن الساحة الدولية دام (64) عاماً بسبب الاحتلال الإسرائيلي لفلسطين في العام 1948 وما سبقها من انقطاع لبطولات كأس العالم بسبب الحرب العالمية الثانية، عادت فلسطين لتشارك للمرة الثالثة في تصفيات كأس العالم في نسختها السابعة عشر والتي أقيمت في اليابان وكوريا الجنوبية في العام 2002، بقيادة المدير الفني المصري مصطفى عبد الغالي، و أوقعت القرعة فلسطين في المجموعة الآسيوية الثالثة التي ضمت إلى جانبها كل من دول قطر وهونغ كونغ وماليزيا، حيث خاضت فلسطين التصفيات خارج أرضها بسبب قرار الاتحاد الدولي لكرة القدم بعدم إقامة اللقاءات الدولية على أرضها، وما زال القرار ساري المفعول، رغم الجهود التي يبذلها الاتحاد الفلسطيني حالياً.

وانطلقت لقاءات الذهاب للتصفيات والتي أُقيمت في هونغ كونغ بمواجهة الدولة المضيفة وانتهى اللقاء بالتعادل الإيجابي (1/1) و أحرز هدف فلسطين عماد أيوب، فيما كانت المواجهة الثانية أمام قطر، وانتهت لصالح قطر (2/1) وأحرز هدف فلسطين عماد أيوب، وجاء اللقاء الثالث والأخير في دور الذهاب أمام ماليزيا، وحققت خلالها أول فوز في تاريخ مشاركاتها في التصفيات بنتيجة (1/صفر) سجله محمد الجيش .

و في دور الإياب الذي أقيم في قطر، حققت فلسطين ثاني فوز لها في التصفيات عندما تغلبت على هونغ كونغ بهدف فادي لافي، فيما عادت وخسرت أمام قطر في بنتيجة (1/2) حيث سجل هدف فلسطين عماد أيوب، واختتمت فلسطين مشاركتها في التصفيات بمواجهة ماليزيا، حيث خسرت (3/4)، وأحرز أهداف فلسطين عماد أيوب و جمال الحولي و محمد الجيش لاعب خدمات الشاطئ، لتحتل المركز الثاني بعد قطر بفارق الأهداف عن ماليزيا، حيث تأهلت قطر للدور الثاني.

وشاركت فلسطين للمرة الرابعة في تصفيات كأس العالم في نسختها الثامنة عشر التي أقيمت في ألمانيا عام 2006 بقيادة المدير الفني النمساوي ألفريد ريدل ومساعديه غسان البلعاوي ومحمد صباح.

حيث أوقعت القرعة فلسطين في المجموعة الآسيوية الثانية إلى جانب كل من تايوان والعراق وأوزبكستان، حيث خاضت فلسطين جميع لقاءاتها في التصفيات خارج الوطن، وكانت المواجهة الأولى في التصفيات أمام تايوان وشهدت تحقيقها أعلى نتيجة في التصفيات الآسيوية عندما تغلبت على تايوان في الدوحة بنتيجة (8/صفر)، وأحرز أهداف فلسطين الثمانية كل من: زياد الكرد، صفوان حبايب (هدفين)، فرانشيسكو علام وروبيرتو كاتلون (هدفين) وتيسير عامر وأحمد كشكش.

وفي ثاني لقاءاته في التصفيات واجهت فلسطين العراق في الدوحة، حيث انتهى اللقاء بالتعادل بنتيجة (1/1)، وأحرز الهدف روبيرتو كاتلون، وفي ثالث لقاءاتها في دور الذهاب، واجهت فلسطين أوزباكستان في العاصمة طشقند، حيث انتهى بفوز أوزبكستان بنتيجة (3/صفر).

و في لقاءات الإياب عادت فلسطين لتواجه أوزباكستان للمرة الثانية و لكن في الدوحة، حيث تكررت النتيجة ذاتها في لقاء الإياب وفازت أوزبكستان بنتيجة (3/صفر)، فيما تكرر الفوز على تايوان على أرضها بنتيجة (1/صفر) أحرزه محمود أبو عميرة، حيث قاد المنتخب في هذا اللقاء غسان البلعاوي الذي حل مكان النمساوي ألفريد ريدل بعد استقالته، فيما اختتمت فلسطين لقاءاتها في التصفيات بمواجهة العراق في الدوحة، بقيادة المجري توماس فيسكو الذي خلف المدرب الوطني غسان البلعاوي، وخسرت فلسطين اللقاء بنتيجة (1/4)، وسجل الهدف عماد زعترة، فاحتلت فلسطين المركز الثالث في المجموعة التي تأهلت عنها أوزباكستان.

أما في تصفيات مونديال 2010 فخسرت فلسطين مباراة الذهاب أمام سنغافورة، ولكن مباراة الإياب لم تقم بسبب منع المنتخب الفلسطيني من السفر بسبب إغلاق معابر قطاع غزة وعدم القدرة على خوض اللقاء يعود إلى أن أغلب قوام المنتخب من لاعبي قطاع غزة.