魯南鐵道大隊即舉世聞名的棗莊鐵道游擊隊。它是在中國共產黨和八路軍領導下、活躍在臨（城）棗（莊）鐵路支線和津浦鐵路滕縣至韓莊段的一支抗日游武裝。 

　　1938年10月，蘇魯人民抗日義勇隊第一總隊為掌握棗莊日軍情報，派洪振海、王志勝潛回棗莊建立情報站。11月，在棗莊情報站的基礎上建立起一支10余人的武裝，自稱棗莊鐵道隊，并以“義和炭場”作為職業掩護。1940年2月，魯南鐵道隊在棗莊火車站附近的小陳莊正式建立，洪振海為隊長，杜季偉為政治委員，王志勝、趙連有為副隊長。

　　抗日戰爭八年中，這支人民抗日武裝先后在人民抗日義勇總隊、蘇魯支隊和魯南軍區的直接領導下，在廣大人民群眾的支持下，協同主力部隊，采取聲東擊西、閃輾無定的游擊戰術，與日本侵略者展開浴血奮戰，奏響了救亡圖存的最強音。他們打洋行、炸火車、毀橋梁、搞機槍、劫布車、打票車，搞得敵人魂飛膽喪，極大地振奮了魯南軍民的抗戰士氣。他們開辟并保衛了華中、山東赴延安的秘密交通線，先后護送劉少奇、蕭華、朱瑞、陳光、陳毅等領導人千余人，跨越日偽軍嚴密封鎖的津浦鐵路，均安然無恙，為抗日戰爭的勝利建立了卓越功勛。

　　魯南鐵道大隊在戰斗中創造了許多充滿傳奇色彩的英雄事跡，被蕭華將軍稱贊“堅持在敵占區、邊沿地區的武工隊、游擊隊的一面鮮明的旗幟，是‘懷中利劍，袖中匕首’”。

　　隨著抗日戰爭的勝利，魯南鐵道大隊也完成了抗擊日本侵略者的歷史使命。1946年3月，魯南鐵道大隊奉命撤銷，在此基礎上成立了魯南鐵路局。1946年8月，國民黨集中大批兵力，向魯南解放區大舉進攻。魯南軍區又調集原魯南鐵道大隊部分骨干，重新組建了由190余名隊員組成的魯南鐵道大隊，活動于津浦鐵路沿線，同國民黨軍隊展開了英勇的斗爭。同年11月，魯南鐵道大隊再次撤銷，編入主力部隊。