东郭镇历史悠久，早在春秋战国时期，这里是齐国大将东郭武雁的故里。汉代，天师道的创始人张道陵云游到此，讲经传道，在东郭前村建天师府。

南宋孝宗二年（1166年），在东郭中村起庙会，遂成集市。清康熙年间（1672年），县令任玑按八卦名分八方，统72保，时东郭隶属于艮二保。

清嘉庆癸酉年（1813年），县令唐晟以“仁、义、礼、智、孝、悌、忠、信”代八卦名，统72社，时东郭属礼二社。

1931年，东郭镇辖区为滕县四区东郭乡。

1948年，东郭前、中、后3村曾一度建东郭镇。

1949年春撤镇，改建联防。

1949年秋，北部24个村划归滕县六区（后改称田庄区）。

1956年改称东郭区。

1958年秋，建火箭人民公社。

1962年改称东郭公社。

1965年撤公社，改称东郭区。

1968年恢复东郭公社。

1984年改称东郭镇。