ماجد المذحجي هو شريك مؤسس والمدير التنفيذي الحالي لمركز صنعاء للدراسات الاستراتيجية منذ عام 2014.

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

في عام 2012، عُين المذحجي عضوا في اللجنة التحضيرية لمؤتمر الحوار الوطني باليمن، وقد استقال في وقت لاحق من العام نفسه احتجاجاً على سياسات اللجنة الإقصائية.