云南从先秦至清代3000余年以来的割据政权与行政区划演变史：梁州—百濮之国—哀牢国—滇国—益州—南中地区—宁州—濮部国—南宁州与南宁都督府—益州都督府、剑南道与剑南节度使—南诏国—大长和国—大义宁国—大理国—云南行省。
1.梁州（前21世纪—前11世纪？），作为“禹贡九州”中的梁州地区存在了至少10个世纪，从夏初绵延至商末。梁州只是一个大致的地理范围，疆域为秦岭以南、巫山与雪峰山以东、南海以北以及青藏高原以西的地区，面积十分庞大，是“禹贡九州”中疆域最大的州。此时的云南尚为梁州的一小部，处于原始部落时代，尚未产生阶级分化、部落聚居地面积较小，文明发展水平尚处于起步阶段。
《禹贡九州图》中梁州的位置：西南方
2.百濮之国（前11世纪？—前3世纪？），作为周朝时期的“百濮之国”存在了至少8个世纪，从西周初年绵延至战国末期。“百濮之国”是众多“百濮”部落的笼统称呼，“百”是极多之意，疆域位于今四川南部以及云贵高原地区，云南此时亦是“百濮之国”的范围。此时的云南文明进程加快，已产生阶级分化，出现了部落首领以及较大部落聚居地。
百濮与百越是周朝时南方的主要部族
3.哀牢国（前5世纪初—69年），作为一个独立主权国家存在至少469年，从战国初期绵延至东汉初年。初代国君不详，东汉汉明帝永平十二年（69年）由哀牢王柳貌率举国内附，东汉王朝遂于此设立永昌郡（将益州郡原六县划分出来归属其管辖），哀牢王仍存并统率其旧部（类似于后世唐朝的羁縻制度）。哀牢国是一个联盟国家，由至少78个部落联盟组成，推举哀牢王所在的部落首领统率所有部族。哀牢国归顺时有户数5.4万、人口57万人，疆域大部位于今云南省西部地区。
哀牢国是当时西汉时期西南边陲大国
4.滇国（前278—前109年），作为一个独立主权国家存在169年，从战国末期绵延至西汉中期。它是由楚国大将庄蹻所建立，西汉汉武帝元封二年（前109年）武帝派使者至滇国，滇国不战而降，西汉王朝于此设立益州郡，滇王仍存并统率其旧部。但此后的滇国音讯全无，史书上对它的记载至此中断。滇国户数、人口不详，疆域大部位于今云南省东部地区。
西汉前期的滇国介于哀牢、夜郎两国之间
