1998年暑假，运城市的足球爱好者发起成立运城市球迷协会，以“王者子弹队”部分队员为骨干组建了一支球队。随后，球队在与河津铝厂、永济电机厂、临汾市等足球队的交流中，大家并肩作战、奋力拼搏，结下深厚的友谊。终于，在2000年8月一次比赛后，有队友提议：为了纪念大家的友谊，球队的名字就叫“老伙计”，队员一致同意，队名遂沿用至今。

2017年，代表山西省参加2018年中国足协杯资格赛，但在预赛中便0-5被包头泛蒙淘汰。