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