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