南朝宋孝建元年(454年)，分扬州之会稽、东阳、新安、永嘉、临海五郡为东扬州。大明三年（459）罢扬州，以其地为王畿，而东扬州直云扬州(治山阴)。八年（464），罢王畿，复立扬州，扬州还为东扬州。前废帝永光元年（465），省东扬州并扬州。

梁普通五年（524年）三月 分扬州、江州置东扬州。东扬州辖会稽、东阳、新安、临海、永嘉、建安、晋安七郡。太平元年（556）罢州。南朝梁绍泰二年丙子(公元556年)又复东扬州。

陈永定三年（559），又省东扬州，将东扬州地并入扬州、缙州以及新析建之闽州。陈天嘉三年壬午(公元562年)撤州。天嘉三年（562）六月，以“会稽、东阳、临海、永嘉、新安、新宁、晋安、建安八郡置东扬州”。开皇九年（589）隋平陈，罢东扬州，改为吴州。

东扬州(或扬州)的治所在山阴县，即今绍兴市越城区，管辖范围相当于今浙江福建两省。