明、清時(shí)期，邁陳鎮(zhèn)境域?qū)偃收l(xiāng)。
清雍正十二年（1734年），東場巡檢司移駐邁陳圩，下轄東場社、那朗社、那宋社。
民國元年（1912年），沿清制。
民國二十年（1931年），設(shè)立邁陳鎮(zhèn)，隸屬徐聞縣第五區(qū)（也稱西區(qū)），區(qū)公所駐邁陳圩。
民國二十九年（1940年），屬第三區(qū)。
民國三十年（1941年），第三區(qū)并邁陳鄉(xiāng)，仍設(shè)邁陳鎮(zhèn)。
民國三十四年（1945年），與戴黃鎮(zhèn)合并，稱為邁戴鎮(zhèn)。
1949年末，與西角鄉(xiāng)合并，稱為邁西鄉(xiāng)。
1950年5月，隸屬第三區(qū)。
1957年，撤區(qū)并鄉(xiāng)后，改為邁陳鄉(xiāng)。
1958年末，與西連、那練二鄉(xiāng)合并，成立邁陳公社（也稱躍進(jìn)公社）。
1961年，邁陳公社置為邁陳、西連、角尾、那練4個公社。
1967年，那練、角尾二公社并入邁陳公社。
1979年，邁陳公社又析置為邁陳、角尾、大黃等3個公社。
1983年，邁陳公社改為邁陳區(qū)。
1987年，夏稱邁陳鎮(zhèn)。
2002年，撤銷大黃鄉(xiāng)，其中官田、白坡、青桐三個村民委員會并入邁陳鎮(zhèn)。