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