黄建新出生于 [[ 陕西 ]][[ 西安 ]] ，毕业于 [[ 西北大学 ]] 。1979年，毕业后入 [[ 西安电影制片厂 ]] 担任任编辑、场记，从而正式进入电影圈；1985年，首次独立执导剧情片《黑炮事件》，并凭借该片获得新时期十年电影奖最佳处女作奖；1992年，凭借喜剧片《站直啰别趴下》获得第50届威尼斯电影节参议院特别奖；1994年，凭借剧情片《背靠背脸对脸》获第15届中国电影金鸡奖最佳导演奖；1997年，凭借喜剧片《埋伏》获得第17届中国电影金鸡奖评委会特别奖；2010年，凭借历史片《建国大业》获得第14届中国电影华表奖最佳导演奖；2015年获得百家传媒年度致敬电影人称号。2018年8月，凭借《建军大业》获第34届大众电影百花奖最佳编剧奖提名。11月2日，担任制作人的电影《冰封侠：时空行者》在中国上映。

2008年，监制由[[陈可辛]]执导的动作片《投名状》， <ref>[http://ent.sina.com.cn/m/p/2007-12-20/19281844069.shtml 图文：《投名状》主创新浪庆功--黄建新细述影片 ]，新浪影音娱乐，2007-12-20 </ref> 该片故事大纲改编自清末四大奇案之一的刺马案，获得第27届香港电影金像奖最佳影片奖、第15届台湾电影金马奖最佳影片奖。同年，监制由徐克执导的爱情喜剧片《女人不坏》。同年黄建新担任第十一届平壤国际电影节评委会主席。

2011年，指导影片《建党伟业》，该片是为庆祝中国共产党建党九十周年而制作的献礼影片。影片上映后突破4.12亿票房。影片并获得中共中央宣传部第十二届精神文明建设“五个一工程”奖，第十四届中国电影华表奖优秀故事片奖、优秀编剧奖。同年，监制由[[张之亮]]执导的魔幻爱情片《肩上蝶》 <ref>[http://ent.163.com/11/0325/02/6VV7BM4I00032DGD.html 实录：新浪潮华语类型片论剑之《肩上蝶》 ]，网易娱乐，2011-03-25 </ref> 。