梁铁虎（1950年～） 河南省浚县人。1968年参军。1969年5月加入中国共产党。1971年任开封市革委会、财政局政工组办事员、机关团支部书记。1974年在郑州大学政治系学习。1977年后任开封市财政局政工科、工业企业财务科副科长。期间，1980年在中共河南省委党校、江西财经学院等院校学习。1981年10月任中共开封市委组织部经济干部科科长，1983年10月任开封市-副局长、党组成员。期间，1985年3月至1985年7月，在中共河南省委党校青干班学习；1985年9月至1986年1月，在中国-学院局长班学习。1989年11月后，任中共开封市南关区委书记、武装部党委书记。1994年1月，任开封市中级人民法院院长、党组书记。
1994年11月，梁铁虎任开封市人民政府副市长、中共开封市政法委副书记。1997年7月，任中共开封市委常委、开封市副市长。2001年1月，任中共开封市委副书记、开封市市长。2002年7月，任河南省旅游局党组书记，2003年2月，任河南省旅游局局长、党组书记。2004年3月，梁铁虎任中共濮阳市委副书记、濮阳市人民政府市长。