黄立伟1984年6月毕业于
南京邮电学院（现
南京邮电大学）电信工程专业。当年在湖南省邮电行业参加工作，他从通信设备安装等技术工作干起，不久就担负起了技术管理、项目管理工作，1994年他走上了领导岗位，之后仍然主管或分管技术、建设和网络维护工作。
历任湖南省邮电管理局副总工程师、湖南移动通信公司副总经理，
中国移动通信集团甘肃有限公司董事长、总经理，
2006年11月，黄立伟调任中国移动通信集团甘肃有限公司董事长、总经理，立即加快了甘肃移动的发展速度。一年之内公司业务收入同比增长近30%，赶上了与甘肃电信4.5亿元的收入差距，一跃成为区域市场的主导者。
黄立伟总结管理创新和技术攻关成果，相继在《
中国数据通信》、《电信技术》等权威期刊发表学术论文4篇，有力地推动了国内电信技术开发和应用研究工作，因此被
湖南省通信学会、《电信科学》杂志社等学术单位聘任为副理事长、理事，2007年又被兰州大学聘任为兼职教授。