明洪武二十三年（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月，改越州镇。