Moderne Shaoxing ligger på samme sted som hovedstaden for kongedømmet Yue i Vår- og høstannalenes tid. Omkring det sjette århundre før Kristus var den stedlige elite blitt sinifisert, og staten lå i stadige kriger med nabostaten og erkerivalen Wu i nord.