相传三国时魏国曾屯兵于此，故名。

魏营镇位于泗洪县西南方向，距泗洪县城15公里。历史悠久，《中华人民共和国地名辞典》称：“此地为三国曹操屯兵处、故得名”。该镇南与双沟镇毗邻，北与车门乡相望，东与瑶沟乡相连，西与上塘镇接壤，境内古文化遗存有豆冲古人类化石遗址，西周文化遗址，大夏文化遗址、吕布辕门射戟台、五营之哨遗址。全镇面积105平方公里，耕地10.5万亩，现有两个居委会和11个行政村，171个村民小组，3.6万人口。境内交通便利，宁徐、官墩、魏峰、魏车等4条高标准柏油路贯穿全境。经济以农业为主，盛产西瓜、花生、三麦、水稻、玉米等，“新科牌”无籽西瓜种植面积达3万亩，素有“西瓜之乡”的美誉，“魏营牌”甜糯玉米被江苏省农林厅认证为+查看详细魏营镇概况>>

2023年12月，江苏省爱国卫生运动委员会命名魏营镇为2023年江苏省卫生乡镇。

2023年9月，入选2023年江苏省省级耕地保护激励单位名单。

2022年1月，魏营镇被命名为第四批江苏省生态文明建设示范乡镇（街道）、村（社区）。

王瑞遗址王瑞遗址原名先射台遗址，为环水墩型遗址，高约5 米，文化层厚约3 米，面积约5600 平方米，红烧土和遗物较多，西部有红烧土堆积，其下曾出土红砂陶扁足。采集遗物有灰绳纹陶罐、豆、黑皮泥陶豆，王铺烽火墩遗址王铺烽火墩遗址位于泗洪县魏营镇王铺村西北的岗地上，东北距先锋水库2公里，东南临王铺村，遗址呈圆墩台型，墩高4 米，底径15 米左右，墩北原为古代驿道，顶部残存约1 米厚的灰黑土层。据清光绪《大夏遗址大夏遗址东距大夏村200米，西南方向100米为宋王庄，遗址东侧为一条由北向南流淌的沟渠。遗址为墩台型，中间隆起，高约2 米，呈漫坡状向四周缓慢降低。面积约1 万平方米，文化层厚2 米左右，可涧北遗址涧北遗址位于泗洪县魏营镇涧北村南800 米的农田中，东临车魏公路，东南为涧北窑厂，北距改涧路200米，西面紧靠涧北村，遗址由大小二墩组成，大墩在东小墩在西，紧密相连，二墩结合部有一条南北向的历史沿革：1941年设魏营乡，隶属泗南县魏营区。

1958年撤乡设魏营人民公社。

2000年，经江苏省人民政府同意、省民政厅（苏民行〔2000〕50号）通知，撤销魏营乡，设立魏营镇。