República Popular China
La dinastía Xia fue la primera dinastía del país, aunque todavía no han hallado pruebas concretas de su existencia, solo se tienen registros literarios. Según estas menciones en textos antiguos, se calcula que esta dinastía pudo haber reinado hacia el año 2205 a. C. Precediendo a la dinastía Xia, encontramos la narrativa de un diluvio y el periodo de los Tres Augustos: Fu Xi, Huang Di y Shen Nong. En tiempos previos a la fundación de la dinastía Xia, el poder supremo se basaba en la alternancia en el gobierno entre los Xia y Chi You.
Shandong
La dinastía Qin destruyó el estado de Qi y estableció el primer estado centralizado chino en el 221 a. C. La posterior dinastía Han creó dos "zhou" (州, zhōu, "provincias") en lo que es la moderna Shandong: Qingzhou en el norte y Yanzhou en el sur. Durante el periodo de los Tres Reinos, Shandong perteneció al Reino de Wei que controlaba el norte de China. Posteriormente un breve periodo de unidad bajo la dinastía Jin dio paso a las invasiones de los pueblos nómadas del norte. Durante la siguiente centuria Shandong cambió varias veces de manos, perteneciendo sucesivamente a los Zhao Posteriores, Yan Anteriores, Qin Anteriores, Yan Posteriores, Yan del Sur, Liu Song y finalmente a la dinastía Wei Septentrional, la primera del periodo de las dinastías Meridionales y Septentrionales y a la que la provincia perteneció durante el resto del periodo.