明洪武二十三年（1390年），置越州衛(wèi)。
康熙五年（1666年），裁越州衛(wèi)，分別劃歸南寧縣（今麒麟?yún)^(qū)）、沾益州（今沾益縣）。
民國二年（1913年），屬曲靖縣外南區(qū)和沾益縣永平鄉(xiāng)、平彝縣（今富源縣）物阜區(qū)（飛地）。
民國二十八年（1939年），北部置越州鎮(zhèn)、南部置潦滸鎮(zhèn)，東部屬沾益縣安平鄉(xiāng)。
民國三十七年（1948年），越州鎮(zhèn)和潦滸鎮(zhèn)合并為越州鎮(zhèn)。
1950年3月，置潦越區(qū)。
1952年12月，改為第5、第62區(qū)。
1954年，合并為第4區(qū)。
1956年，設(shè)為越州鄉(xiāng)和潦滸鄉(xiāng)。
1958年，合并為燎原鄉(xiāng)。
1959年，設(shè)為越州、潦滸2公社。
1960年，合并為越州公社。
1961年，改設(shè)越州鄉(xiāng)。
1963年12月，改越州區(qū)。
1969年，改越州公社。
1984年3月，改越州區(qū)。
1987年11月，改越州鎮(zhèn)。