في عام ١٩٧٥، أنشأت الجمعية العامة لجنةَ الأمم المتحدة المعنية بممارسة الشعب الفلسطيني لحقوقه غير القابلة للتصرف، عملا بقرارها ٣٣٧٦، وطلبت إليها أن توصي بوضع برنامج تنفيذ من أجل تمكين الشعب الفلسطيني من ممارسة حقوقه غير القابلة للتصرف المتمثلة في تقرير المصير دون تدخل خارجي، وفي الاستقلال والسيادة الوطنيين؛ وفي العودة إلى دياره وممتلكاته التي شُرِّد منها. وقد أيدت الجمعية العامة توصيات اللجنة التي تقدم لها تقارير سنوية. وأنشأت الجمعية العامة شعبة حقوق الفلسطينيين لتقوم بمهام أمانة اللجنة، ووسّعت تدريجيا نطاق ولاية اللجنة بمرور الوقت.

ورحبت اللجنة بعقد مؤتمر مدريد للسلام في عام ١٩٩١، وكذلك بإعلان المبادئ الصادر في عام 1993 وبالاتفاقات اللاحقة التي توصلت إليها إسرائيل ومنظمة التحرير الفلسطينية. وأيدت اللجنة بقوة الهدف، الذي أكده قرار مجلس الأمن 1397 (2002)، المتمثلة في وجود دولتين، إسرائيل وفلسطين، جنبا إلى جنب ضمن حدود آمنة ومعترف بها. ورحبت اللجنة بخريطة الطريق التي وضعتها المجموعة الرباعية، وكذلك بمبادرة السلام العربية، ودعت الطرفين إلى تنفيذها. وتسعى اللجنة جاهدة إلى رفع مستوى الوعي الدولي بجميع جوانب قضية فلسطين وتعزيز الدعم والمساعدة الدوليين المقدَّمين إلى الشعب الفلسطيني.

وتجدد الجمعية العامة ولاية اللجنة سنويا. وتقوم اللجنة، بمساعدة شعبة حقوق الفلسطينيين، بتنظيم اجتماعات ومؤتمرات دولية، وتتعاون مع منظمات المجتمع المدني في جميع أنحاء العالم وتقيم اتصالات معها، وتُعِد برنامجا إعلاميا وبرنامج منشورات، وتعقد يوم 29 تشرين الثاني/نوفمبر من كل سنة أو في حدود ذلك التاريخ اجتماعا خاصا للاحتفال باليوم الدولي للتضامن مع الشعب الفلسطيني. وكذلك في يوم 29 تشرين الثاني/نوفمبر، بدأت الجمعية العامة نظرها في بند جدول الأعمال المعنون ”قضية فلسطين“، بما في ذلك النظر في تقرير اللجنة، ثم صوتت بعد ذلك على القرارات الأربعة (A/RES/75/21, A/RES/75/23, A/RES/75/22, A/RES/75/20) التي أعتمدتها اللجنة.