春秋时期为且兰国所在地。
西汉建元六年（前135年）遣唐蒙通夜郎。
其后24年平且兰，改置牂牁郡。
三国时设牂牁郡，郡治黄平（今旧州）。
隋开皇元年（581年），旧州之地分隶后为牂牁州、宾化2县。
唐为邵明县。
北宋徽宗时为珍州，又名乐源郡，郡治所乐源县即旧州。
民国三年（1914年），黄平州改为黄平县，旧州巡检司改为旧州分县。
民国二十五年（1936年），废分县为区、镇。
中华人民共和国成立后设旧州镇。
1958年，成立旧州公社。
1972年，黄平县将旧州城区复设为镇。
1983年，设旧州区公所。
1984年1月，旧州公社改旧州镇。
1992年，撤区（旧州区）并乡（旧州镇、红梅乡、石牛乡、石板河乡）建立旧州镇。