铁道游击队的原形是枣庄飞虎队，成立于1940年1月25日，受八路军苏鲁支队命令成立，成立时称“鲁南军区铁道大队”，是抗日战争时期活跃在现山东枣庄一带的一支抗日武装。该游击队人员最多时达300余人，由苏鲁支队任命。