ولد الدكتور عبد المجيد عبد الله مصطفى التايه في مدينة طولكرم، وفي مدرستها الفاضلية أنهى دراسته الثانوية، والتحق بكلية الطب في جامعة القاهرة وتخرج منها.

نشط الدكتور التايه في أوساط الطلبة الفلسطينيين في القاهرة، وكان واحداً من أبرز قادة رابطة الطلبة الفلسطينيين إلى جانب الرئيس ياسر عرفات، وتطوع مع رفاقه وزملائه أثناء العدوان الثلاثي على مصر عام 1956، وهو الذي كان انتمى لصفوف حزب البعث العربي الإشتراكي عام 1951 أثناء دراسته الثانوية في المدرسة الفاضلية بطولكرم.

غادر إلى الكويت بعد تخرجه، وعمل فيها طبيباً إلى أن تم إبعاده عام 1966 مع عدد من الناشطين والحزبيين العرب، فتوجه إلى بريطانيا، وفي جامعة لندن أكمل دراسته العليا في الطب، وتخصص في أمراض النساء والولادة، وعمل لعدة سنوات في مستشفياتها، إلى أن غادرها في منتصف السبعينات إلى بغداد، وهناك عمل رئيساً لقسم أمراض النساء والولادة في المدينة الطبية، كما عمل محاضراً في كلية الطب بجامعة بغداد وغيرها من الجامعات العراقية، إضافة لعيادته الخاصة.

شارك الدكتور عبد المجيد التايه في اجتماعات المجلس الوطني الفلسطيني لدورات عديدة، ومثلما كان مقرباً من قيادة الرئيس ياسر عرفات، كان مقرباً من قيادة الرئيس صدام حسين أيضاً، وفي عام 1993 غادر إلى عمان حيث افتتح عيادته الخاصة، وتوفي في عمان ونقل جثمانه إلى مسقط رأسه طولكرم ودفن فيها، وتحمل اسمه مدرسة للذكور في طولكرم.