بدأ تأسيس حزب بناء السودان بناء على مبادرة قدمتها حكومة الظل السودانية في الرابع من فبراير 2018 لجموع السودانيات والسودانيين. حكومة الظل السودانية، مبادرة بدأ طرحها في 2011 عبر عدد من الصحف والمشاورات وصفحات التواصل الاجتماعي وفي سبتمبر 2012 عقد مؤتمر صحفي في الخرطوم للدعوة لقيام حكومة ظل سودانية كوسيلة جديدة للمعارضة ولتطوير الممارسة السياسية في السودان كما صاحب ذلك عدد من الندوات وحلقات النقاش والحوار الفكري والسجال حول الفكرة.