متى نشأ المجلس الوطني الفلسطيني؟
تعود نشأة المجلس الوطني الفلسطيني إلى عام 1948، حين قام الحاج "أمين الحسيني" بالعمل على عقد مجلس وطني فلسطيني في غزة، مثل أول سلطة تشريعية فلسطينية تقام على أرض الدولة العربية الفلسطينية التي نص عليها قرار الأمم المتحدة رقم 181 لعام 1947، حيث قام المجلس حينذاك بتشكيل حكومة عموم فلسطين برئاسة "أحمد حلمي عبد الباقي" الذي مثل فلسطين في جامعة الدول العربية.
كان الطيب عبد الرحيم من أوائل الطلبة الذين التحقوا بالكلية العسكرية في جمهورية الصين الشعبية، ومن ثم استلم إدارة إذاعة صوت العاصفة في الفترة 1969-1970 , ثم مديرا لإذاعة منظمة التحرير 1973-1978 ، ثم عين مفوضا سياسيا عاما فترة انشقاق طرابلس، ثم عين سفيرا لعدد من الدول كالصين الشعبية ويوغسلافيا وجمهورية مصر العربية والمملكة الأردنية الهاشمية , وهو عضو المجلس الوطني الفلسطيني منذ عام 1977, وعضو المجلس الثوري لحركة فتح منذ عام 1980، وعضو اللجنة المركزية لحركة فتح في مؤتمرها الخامس عام 1988 ، وقد خاض كافة معارك الثورة ضد الاحتلال ودفاعا عن استقلال القرار الفلسطيني. 
وعاد إلى الوطن مع الرئيس الراحل ياسر عرفات وتولى منصب امين عام للرئاسة وكان من اقرب القيادات الفلسطينية للرئيس ياسر عرفات .
الطيب عبد الرحيم من مؤسسين السلطة الوطنية الفلسطينية عام 1993 وقد كان موضع ثقة الرئيس الراحل أبو عمار والقيادة الفلسطينية . عين من قبل الرئيس الفلسطيني ياسر عرفات مسئولاً عن شؤون الرئاسة في السلطة الفلسطينية وأوكل له رئاسة اللجنة الوطنية للتحقيق في الفساد عام 1997، ترأس لجنة عينها ياسر عرفات للإشراف على الحوار مع جماعات المعارضة الفلسطينية عام 1996, وعضو المجلس التشريعي الفلسطيني المنتخب عن فتح عن دائرة طولكرم في انتخابات يناير 1996 .