地名由来：元朝年间设越州，明洪武年间置越州卫，故名。

2022年9月，2021中国西部百强镇名单揭晓，越州镇位列第98位。

2014年7月，越州镇被国家住房城乡建设部等七部委确定为全国重点镇。

越州镇位于曲靖城南30千米，是爨文化的发源地之一。东邻东山镇，西南与陆良县接壤，北与三宝镇、茨营乡毗邻，属半山半坝区。海拔在1845—2247米，镇政府所在地位于东径104O，北纬250O1′处。年平均气温14.5℃，无霜期240天左右。年平均降雨量800—1000毫米，少数年间达1200毫米，特殊年份达1600毫米，国土面积263平方千米，辖3个社区，11个村委会，90个村（居）民小组，102个自然村。国土面积263平方公里，总耕地面积55045亩，其中水田24547亩，旱地30498亩，农民人均占有耕地0.85亩。境内瓷土、石灰石、褐煤等资源储量丰富。水资源充足，不仅有南盘江、泥溪河、水城河，加上东西两山地下溶洞水，还有库容5000万立方米中型水库1座，库容400万立方小（一）型水库1座，总库容为360万立方的小（二）型水库12座，总库容为60万立方米的小坝塘20座，能保证工农业生产及居民生产生活用水。326国道、曲陆高等级公路、沾潦公路南北纵贯全境，省道黄罗公路和正在建设的石恩公路东西横贯中部，交通便捷。辖区内有越钢、曲化、协联、海寨林厂、石林瓷业有限公司等中型企业；有珠源瓷厂、盛凯焦化厂、一帆焦化厂、天银焦化厂、建苍焦化厂、荣恒焦化厂、先锋洗煤厂、越利洗煤厂、泰轧钢厂、越州平板玻璃厂、越州纤维板厂等规模以上民营企业，工业基础较好。由于瓷土资源丰富，建筑建材业也较为发达，有红砖厂18座。

人口状况2005年末全镇居民总户数19761户，其中农业户17617户，非农业2144户。总人口75802人，其中农业人口68428人，总人口中男性38441人，女性37361人。2005年内出生人口936人，死亡282人，迁入477人，迁出395人。总人口中汉族75336人，彝族268人，回族82人，壮族25人，白族7人，傈僳族13人，哈尼族12人，苗族6人，其他民族43人。人口密度288.21人/平方千米。

经济状况2005年全镇工农业总产值6.28亿元,人均GDP978元,比上年增长10%，实现农村经济总收入4.1亿元，农民人均纯收入2850元；乡镇企业营业总收入7.44亿元。实现产值6785.49万元。镇级财政收入1715.1万元，比上年增20%，财政支出2400万元，比上年增160万元。

历史沿革：

明洪武二十三年（1390年），置越州卫。

康熙五年（1666年），裁越州卫，分别划归南宁县（今麒麟区）、沾益州（今沾益县）。

民国二年（1913年），属曲靖县外南区和沾益县永平乡、平彝县（今富源县）物阜区（飞地）。

民国二十八年（1939年），北部置越州镇、南部置潦浒镇，东部属沾益县安平乡。

民国三十七年（1948年），越州镇和潦浒镇合并为越州镇。

1950年3月，置潦越区。

1952年12月，改为第5、第62区。

1954年，合并为第4区。

1956年，设为越州乡和潦浒乡。

1958年，合并为燎原乡。

1959年，设为越州、潦浒2公社。

1960年，合并为越州公社。

1961年，改设越州乡。

1963年12月，改越州区。

1969年，改越州公社。

1984年3月，改越州区。

1987年11月，改越州镇。