明代，王家营属吴城乡，清时属吴六图，清末属第三区，明国初年属第三市，民国18年复为第三区所管辖，1958年市县合并时，王营被命名为王营人民公社，1964年被更名为淮海人民公社，1972年划归淮阴县，复称王营镇，成为淮阴县县城。
1992年，小营乡并入。
2002年，果林场、杨庄乡的淮闸村、杨庄村并入。
2018年7月，淮阴区部分行政区划调整，撤销王营镇，以原王营镇的沈渡、越河、淮闸、杨庄、双和、同兴、北桥、营中、东街、西坝、机关、营东、星光等13个居委会区域，设立王家营街道。