1985年毕业后，霍红义被分配到潞安矿务局石圪节煤矿井下机运队，历任技术员、副队长、队长。1991年3月，霍红义作为“石圪节矿风报告团”中唯一的青年知识分子代表，先后赴原能源部、原中煤总公司、中央党校、国家计委及全国十一个省市和各大矿务局进行巡回演讲，向11万听众汇报了石圪节的先进工作经验。1991年6月28日，在人民大会堂，霍红义受到了江泽民等党和国家领导人的亲切接见。
1991年9月，霍红义就任石圪节煤矿机电副矿长，作为当时全局最年轻的矿局领导，他主持完成了矿井第六次全面技术改造，使石圪节煤矿进入了我国煤炭工业首批“现代化矿井”行列，霍红义也被授予“矿山第三代科技进步带头人”荣誉称号。
1994年1月，潞安矿务局五阳煤矿发生井下特大洪灾后，霍红义临危受命，出任潞安矿务局五阳煤矿副矿长，负责矿井恢复重建工作，他勇挑重担，提前三个月完成任务。
在潞安集团分管安全生产工作期间，霍红义提出了“以人为本、源头治理、文化建塑和系统管理”的核心理念，制定了“本质安全矿井评价标准及实施细则”，形成了“369管理体系，这套新型的管理办法被评为全国、全煤企业现代化管理成果二等奖。2001年至2008年，潞安集团连续荣获全国‘安康杯’竞赛优胜企业称号，并获全国“五一”劳动奖状，这是全煤系统、山西省唯一获此殊荣的企业。
霍红义积极推进技术手段的创新，创造了多项全国新纪录，先后建成全国第一个大采高自动化综放工作面、第一个数字化掘进工作面、第一个数字化矿井，实现了对矿井安全生产的远距离程序化控制。
在2010年王家岭矿“3?28”特别重大透水事故救援中，霍红义创造性地制定了“地面打孔、垂直救援”的科学方案，对保证救援工作的高效顺利实施起到了决定性的作用，收到了党中央、国务院、以及省委、省政府领导的充分肯定。
在担任山西省安全生产监督管理局副局长以来，霍红义扎实履职，勤奋工作，为实现全省安全生产状况的明显稳定好转付出了努力，获山西省优秀青年企业家、山西省煤炭系统特级劳模等荣誉称号。1993年3月，当选为第八届全国人民代表大会代表。
