青州得名甚早，禹貢中就有記載：“海岱惟青州”。上古為東夷之地。至夏商間，先后為爽鳩氏、季則氏、逄伯陵氏所據。周初封呂尚為齊侯，地始歸于齊。歷春秋戰國之世，均為齊屬。 西漢武帝元封五年（前106年）設青州刺史部，駐廣縣。東漢州名，轄郡、國十一，縣六十五。治所臨淄縣，故城址在今山東淄博市臨淄北。轄境相當于今山東臨南以東的北部地區。西晉懷帝永嘉五年（311年）曹嶷棄廣縣，筑廣固，為青州刺史治。東晉安帝隆安三年（399年）慕容德陷廣固，定為南燕國都，這是山東作為朝代首都的地方之一。后劉裕滅南燕，夷廣固，筑東陽城，置北青州刺史治于此。

北魏獻文帝皇興三年（469年）拔東陽城，仍為青州刺史治。孝明帝熙平二年（517年）增筑東陽城南郭，即南陽城。北齊文宣帝天保七年（557年）遷益都縣治于東陽城，移青州府治于南陽城。 隋為青州總管府治，后改為北海郡治。唐初復為青州總管府治，后又改為北海郡治。 宋為京東東路路治。金為山東東路益都總管府治。元為山東東西道宣慰司治。明清時期，為青州府治。 民國時期為益都縣。中華人民共和國成立后歸昌濰地區（今濰坊市）管轄，1986年撤縣改為青州市。