铁道游击队的雏形——苏鲁人民抗日义勇总队枣庄情报站出手不凡。
枣庄是中国东部地区最重要的能源重镇之一。抗战全面爆发前,这里拥有全国最大的华资煤矿——中兴公司。1938年5月,日军占领枣庄后,在此驻扎了一个团的兵力,开始对这里进行疯狂掠夺。
当时,苏鲁人民抗日义勇总队转移到了抱犊崮山区之后,由于情报比较闭塞,经常和敌人遭遇,使部队遭受了不小的损失。为了及时掌握敌人出动的情况,总队选派两个排长洪振海和王志胜到枣庄建立了抗日情报站。
1939年11月,洪振海召集6名铁杆弟兄,在枣庄情报站的基础上秘密成立了一支队伍。因为主要在铁路线上活动,洪振海将它命名为“枣庄铁道队”。这也许是当时中国惟一一支在铁路上活动的游击队八路军精心打造由失业工人和无业游民组成的枣庄铁道队,原来的草莽英雄开始了令敌胆寒的特种作战生涯
次年2月,苏鲁支队正式将铁道队纳归直属,同时任命洪振海为铁道队队长,王志胜为副队长,并抽调三营副教导员杜季伟任政委。
此时的铁道队,队员已发展到20多人,他们大都是失业工人和无业游民,在他们身上,既有比较勇敢的一面,又有组织纪律性差的一面。在日军重兵把守的枣庄,铁道队散漫的状态令杜季伟格外担心,他下决心整顿好这支队伍。经过整训,队员们的军政素质有了根本转变。铁道队开始向临城方向转移,公开打出“八路军鲁南铁道队”的旗号。