铁道游击队最早发端于1938年夏，是在洪振海、王志胜建立的抗日情报站基础上发展起来的。

为了及时掌握敌人出动的情况，总队选派洪振海和王志胜到敌占区枣庄建立抗日情报站。10月，洪振海、王志胜在峄县建立情报站，洪为站长，王为副站长。这就是“铁道游击队”的初创。后来，因日军对根据地的封锁越来越严，反扫荡斗争更加频繁。鲁南军区党委扩大会议决定组建一支武装精悍的队伍执行破路任务。经过一段时间的艰苦斗争，这支由铁路职工和民兵组成的游击队迅速成长壮大起来。他们神出鬼没地打击敌人，给侵略者以沉重的打击。苏鲁支队领导成立时称“鲁南军区铁道大队”，别称“飞虎队”。