明代，王家營屬吳城鄉(xiāng)，清時屬吳六圖，清末屬第三區(qū)，明國初年屬第三市，民國18年復為第三區(qū)所管轄，1958年市縣合并時，王營被命名為王營人民公社，1964年被更名為淮海人民公社，1972年劃歸淮陰縣，復稱王營鎮(zhèn)，成為淮陰縣縣城。

1992年，小營鄉(xiāng)并入。

2002年，果林場、楊莊鄉(xiāng)的淮閘村、楊莊村并入。

2018年7月，淮陰區(qū)部分行政區(qū)劃調(diào)整，撤銷王營鎮(zhèn)，以原王營鎮(zhèn)的沈渡、越河、淮閘、楊莊、雙和、同興、北橋、營中、東街、西壩、機關(guān)、營東、星光等13個居委會區(qū)域，設立王家營街道。