毕节尧舜时代为有鼻国（诸侯国），有史以来第一次称国。这是毕节有史以来，第一次被命名为鼻（后有人写为鳖、毕、比等）。

夏朝为梁州的南域，荆州的西邻。

商末周初为卢夷之国，其君称蒸。《尚书·牧誓》记载：参加牧野之战的，西南地区有庸、蜀、羌、微、蟊、卢、彭、濮八个方国。武王伐纣时，卢夷国君长选派远征军参加了牧野（今河南省淇县南）之战，一举打败商王朝的军队，纣王自焚，商朝灭亡，周作为中国历史上第三个王朝正式建立。[9]

周末为古蜀国的南中。