大塢上溯久遠，沿革頻繁。
據考，在夏商之時，今滕分為蕃、滕、薛三方國，大塢舊屬滕國轄域。
明正統（1436~1449）年間屬山東布政司濟寧府滕縣使相鄉羊溫社。
清朝，道光《滕縣志．沿革》載：“康熙八年（1669）縣令葉時秀均徭分社，社法一變而鄉之名廢”。
至十一年（1672）縣令任璣定保甲法，按八卦統72保，大塢屬于乾四保。
清嘉慶癸酉（1813年）縣令唐晟始以“仁、義、禮、智、孝、悌、忠、信易八卦名，統七十二社，規制漸為劃一。”《滕縣續志稿》載：“清光緒間，即社作區，行糧按舊編，大塢隸屬仁四區。
民國以來，軍閥割據。
1931年，縣下設九區，大塢時屬第五區。
1944年8月，大塢劃歸鳧山縣，屬四區。
1949年鳧山縣委、縣政府由石墻遷駐大塢，設十區，大塢屬嶧莊區。
1956年3月撤鳧山縣建制，大塢劃歸滕縣，建大塢區。
1958年2月撤區并鄉，設大塢辦事處（黨內設工委）。
同年秋建大塢人民公社。
1962年6月，設大塢工委，為縣委派出機關，于1964年12月工委撤銷。
1966年5月改社稱區，大塢區轄大塢、劉莊、休城、和福、東陽溫、西陽溫、嶧莊、橋頭、兩水泉、池頭集、韓莊11處小公社。
1968年12月撤銷區、小公社，恢復大塢人民公社。
1966年11月“造反派”在大塢黨政機關開始奪權，十年動亂開始。
1968年5月由滕縣革命委員會批準建立大塢區革命委員會。
1969年2月改為大塢人民公社革命委員會。
1978年6月改稱大塢人民公社。
1984年3月政社分開，改稱大塢鎮。
1988年5月，滕縣改稱滕州市，滕縣大塢鎮改為滕州市大塢鎮。