西漢至三國魏朝時期，現西營鎮境域屬武威郡姑臧縣。
西晉至十六國五涼時期，分屬武興郡晏然縣和武興縣。
北魏至隋初，分屬武威郡林中縣和襄城縣。
唐宋年間，屬神鳥縣。
元時，屬永昌路西涼州。
明清時期，先后歸涼州衛和武威縣。
民國元年（1912年）后，屬武威縣西營、豐樂鄉。
1949年9月，屬西營區。
1952年7月，屬第七區（西營）。
1956年1月，為松樹、西營鄉。
1958年10月，西營、松樹鄉合并成立西營公社。
1962年，分為西營、松樹、紅星公社。
1983年7月，設西營、紅星鄉。
1986年1月，紅星鄉并入西營鄉。
1991年11月，分設為紅星、西營鄉。
2002年8月，紅星撤鄉建鎮。
2004年7月，西營鄉與紅星鎮合并為西營鎮。