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