República Popular China
La primera dinastía china que dejó verdaderos registros históricos fueron los Shang, quienes mantuvieron un sistema vagamente feudal a orillas del río Amarillo entre los siglos XVII y XI a. C. Aunque los primeros Shang gobernaron en el sur de la provincia de Shandong, zona pantanosa en aquella época, alcanzaron mayor poder que las tribus situadas en el este del país, llamadas genéricamente "yi", con los que mantuvieron estrechas alianzas. El rey Tang, considerado como un rey capaz y virtuoso, expulsó a los Shang de la región y estableció la capital de su reino en Erligang.
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.