两汉时期，东湖镇境域属武威县。
西晋、北朝北魏、西魏时，属宣威县。
北朝北周至隋时，属姑臧县。
唐时，属明威府。
元时，属永昌路。
明时，属镇番卫。
清时，属镇番县。
民国三十六年（1947年），属中外、正大乡。
1949年10月，属中外、正大区。
1950年1月，属东渠区。
1952年12月，划为中外、正大2区。
1956年1月，分设东镇、雨顺、上润3乡，属柳林区公社。
1958年10月，3乡合并成立东镇公社。
1961年12月，又分为东镇、雨顺、上润3公社。
1965年1月，3公社合并为东镇公社。
1983年4月，为东镇乡。
1985年5月，改建东湖镇。
2004年12月，北山乡并入。