ارتبط تأسيس حركة القوميين العرب بفلسطين؛ فقد كانت الحركة باعتبارها أحد الإفرازات العملية للنكبة، المحفِّز الأكبر لمؤسسي الحركة الذين رفضوا الاكتفاء بالتذمر والشكوى من القرارات الظالمة للمؤسسات الدولية، مثل قرار تقسيم فلسطين الذي ولّد موجة عارمة من الغضب في أوساط الشعب العربي وصلت إلى طلاب الجامعة الأميركية في بيروت، كما رفضوا الشعور بالرضا والارتياح لمجرد فضح نيات الدول الاستعمارية وأطماعها في منطقتنا العربية، وإدانة الأنظمة العربية الموالية لها؛ بل كان الشعور والإيمان لديهم بأن لا بد من العمل والمواجهة.

وقد أدرك المؤسسون منذ البداية الترابط بين قضية فلسطين وبعدها القومي؛ فهي عنصر فاعل في التغيرات والتطورات التي تجري على امتداد الساحة العربية؛ لذا لا بد من وضع رؤية قومية شاملة للصراع مع أعداء الأمة العربية، وقراءة المتغيرات التي تفرضها وانعكاساتها على قضية فلسطين.