西汉至十六国“五凉”时期，高坝镇境域属武威郡姑臧县。
北魏至隋初，属武威郡林中县。
唐宋年间，复归姑臧县。
元时，属永昌路西凉州。
明清时期，先后归凉州卫和武威县。
1912年后，分属武威县大柳、大河、金塔乡。
1949年9月，属大河、大柳、金塔区。
1952年7月，属第三区（红崖）、第十区（大河）、第十八区（南营）。
1956年1月，撤区并乡，为高坝、六坝、新华乡。
1958年10月，为新华公社，高坝和六坝合并成立高坝公社。
1962年，高坝公社分为六坝、高坝公社，新华公社分为新华、建设公社。
1983年3月，政社分设，设六坝、高坝、建设乡。
1986年1月，新华乡并入高坝乡。
1991年11月，高坝撤乡建镇。
2004年7月，六坝乡并入，原辖新关村划入荣华街道。
2004年7月，建设乡并入高坝镇。