明代，王家營屬吳城鄉(xiāng)，清時(shí)屬吳六圖，清末屬第三區(qū)，明國初年屬第三市，民國18年復(fù)為第三區(qū)所管轄，1958年市縣合并時(shí)，王營被命名為王營人民公社，1964年被更名為淮海人民公社，1972年劃歸淮陰縣，復(fù)稱王營鎮(zhèn)，成為淮陰縣縣城。
1992年，小營鄉(xiāng)并入。
2002年，果林場、楊莊鄉(xiāng)的淮閘村、楊莊村并入。
2018年7月，淮陰區(qū)部分行政區(qū)劃調(diào)整，撤銷王營鎮(zhèn)，以原王營鎮(zhèn)的沈渡、越河、淮閘、楊莊、雙和、同興、北橋、營中、東街、西壩、機(jī)關(guān)、營東、星光等13個居委會區(qū)域，設(shè)立王家營街道。