محمد سالم با سندوة من مواليد يناير 1935 بمدينة عدن- جنوب اليمن.اعتقلته سلطات الاحتلال البريطاني في عدن مرتين في عامي 1962 و1967، لكن لم يمكث رهن الاعتقال طويلا، وفي المرة الأخيرة أبعد من عدن إلى الخارج. وهو صحفى أصدر في عدن صحيفتين أسبوعيتين هما «النور» و»الحقيقة»، اللذين عطلتهما السلطات البريطانية. يقول دفتره السياسى إنه كان عضوا في قيادة «حزب الشعب الاشتراكي» منذ تأسيسه في عام 1962، وقام بتمثيله في عدد من الأقطار العربية. كما عمل عضوا في قيادة «جبهة تحرير الجنوب اليمني المحتل بريطانيا- منذ إنشائها في يناير 1966، وتولى مسئولية الإشراف على أحد تنظيميها الفدائيين في عدن الذي كان يتكون من العناصر السابقة في حزب الشعب الاشتراكي. وأقام في الشطر الشمالي من اليمن منذ انتقاله إليه في أكتوبر 1965 في نزوح اختياري للانضمام إلى حركة «الكفاح المسلح». - وقد تولى في حكومة الجمهورية العربية اليمنية-- شمال اليمن- مناصب وزير الشؤون الاجتماعية والعمل والشباب، ومستشاراً سياسياً لرئيس مجلس القيادة ووزير دولة، وزيراً للتنمية ورئيس الجهاز المركزي للتخطيط، وزيرا للإعلام والثقافة، وزير خارجية وسفيراً وعضو المجلس الاستشاري الذي يرأسه رئيس الجمهورية ومستشاراً لرئيس الجمهورية، مندوباً دائمً لدى الأممالمتحدة، عضو المجلس الاستشاري وعضو مجلس الشورى.ورئيس لجنة الحوار الوطني منذ مايو 2009م ورئيس المجلس الوطني لقوى الثورة أغسطس 2011م. وتقلد عدة مناصب خلال حياته العملية : في حكومة الانقلاب الأبيض التي قادها الرئيس اليمنى إبراهيم الحمدي وتم تعيين باسندوة، حينها مستشاراً سياسياً لرئيس مجلس القيادة ووزير الدولة، فبقي باسندوة محتفظاً بمنصبه هذا حتى شهر إبريل عام 1976م، وبعدها تم تعيينه وزيراً للتنمية ورئيساً للجهاز المركزي للتخطيط. وعقب مقتل الرئيس إبراهيم الحمدي في أكتوبر 1976م، كلف الرئيس احمد الغشمي عبدالعزيز عبدالغني بتشكيل حكومته الثانية فاحتفظ باسندوة فيها بنفس المنصب الوزاري، وبقي وزيراً للتخطيط فيها سبعة اشهر، كما احتفظ بالمنصب نفسه بعد تسلم الرئيس علي عبدالله صالح سدة الحكم في 17 يوليو 1978م، إلى أن عين بموجب تعديل حكومي يوم 30 أكتوبر عام 1978م، وزيراً للإعلام والثقافة- حتى 20 مارس عام 1979م.. وفي شهر مايو من العام 2009 أقرت اللجنة التحضيرية المصغرة في أول اجتماع لها عقد بصنعاء، أن يتولى محمد سالم باسندوة الرئاسة الدورية للجنة التحضيرية. في 27/11/ 2011م كلفه نائب الرئيس عبدربه منصور هادي بتشكيل حكومة الوفاق الوطني.