Legendene forteller at Shu til å begynne med var regjert av den mytiske kong Duyu og hans etterfølgere. Senere ble Shu ledet av Kaiming-kongene. Under annen halvdel av Vår- og høstannalenes tid overtok Shu mer og mer Chu- og Ba-statenes kultur. For eksempel kopierte Shu fra Ba skikken om begravelse i vanns. Arkeologiske bevis avdekker også kulturutveksling mellom Shu og de sørlige kulturer i Yunnan og Guizhou.