鲁南铁道队是战斗在峄枣、临枣铁路支线以及津浦铁路兖徐段的一支特殊的抗日武装,1940年1月在煤城枣庄正式宣布成立,隶属于八路军“一一五师苏鲁支队”,人数最少时10余人,最多不到400人,上级党组织曾先后向鲁南铁道队派遣6名政委和数十名中下层政工干部,鲁南铁道队在共产党八路军的领导和培养下不断发展壮大。
日本侵略者对枣庄的优质煤炭早就垂涎三尺,1938年3月侵占枣庄后马上进行掠夺性野蛮开采。为确保长期掠夺枣庄的煤炭,日军派重兵驻守枣庄。驻枣庄的宪兵队、矿警队和步兵大队还经常单独或联合临城、峄县、费县等地日军,出城进行大规模“清剿”和“扫荡”,给我山区抗日军民造成严重威胁。苏鲁人民抗日义勇总队决定从部队选派在枣庄土生土长的洪振海、王志胜打入枣庄,建立秘密情报站。他们以枣庄火车站西侧的陈庄为基点建立了秘密抗日情报站。
日军在枣庄开设的“正泰国际公司”(群众称为“洋行”)是一个以经商为掩护的特务机构,为摸清洋行内部特务活动情况,王志胜以搬运工身份打进洋行,很快便查清了洋行及其特务活动情况,并及时将情报设法送往山里。敌人一有增兵或调动,山里部队便可及时得到情报,提前转移,不仅使敌人的“扫荡”数次扑空,有时总队还能在半路伏击外出“扫荡”的日伪军。1939年8月,王志胜见正泰国际公司警戒较松,便和洪振海等人乘夜摸进洋行,将三名掌柜毙二伤一。
1939年秋,罗荣桓率领八路军一一五师部分主力挺进鲁南,苏鲁人民抗日义勇总队亦被改编为八路军苏鲁支队,鲁南抗日斗争形势大有好转。洪振海等为隐蔽身份,于1939年11月开办了“义合炭场”。他们白天表面上忙忙碌碌做买卖,实际上都在千方百计地搜集敌人情报。
到了夜晚,多数人去搞日军掠夺的煤炭,少数人将搞到的情报秘密送往山里。在开炭场子的当月,洪振海按照支队领导指示秘密组织了一支有11人参加的抗日武装,取名为枣庄铁道队。1940年1月,苏鲁支队正式将铁道队命名为鲁南铁道队,并任命杜季伟为政治委员,洪振海为队长,王志胜为副队长。