1956年，邢霞在革命历史名城遵义出生。15岁时她参军入伍，成为了一名通信兵。邢教授坦言，当年一幅名为《我是海燕》的宣传油画中坚定顽强的女通信兵形象深深打动了年轻时的她。
回忆起从军之初，她讲到有一次在连队里出任务，需要卸一卡车的水泥。她拿起铁锹冲上去后，才发现这批水泥刚从窑里出来，滚烫的热气一瞬间就把脚上的解放鞋烫成了软皮。她忍着疼痛卸完所有水泥，才发现鼻血已经流到了胸腔上。
1976年，邢霞因表现优异被保送至原重庆通信学院学习，尔后毕业从教。1993年，她来到原国际关系学院。她经常把教员这个职业比作“培育种子的人”——为了让“种子”们成长地健康、饱满，她常常投入数倍的时间和精力，时时刻刻改进自己的教学。
“我早晨上班的时候，经常听见天台传来邢教授备课开嗓的声音”，该院获得学校“教学能手竞赛”一等奖的梁天讲师每每提到邢教授都充满崇敬，他说：“一位如此资历的专家教授，每天都这么严格要求自己的上课质量，实在令人佩服，值得我们所有年轻教员学习。”
