Издавна Бидзэн была составной государства Киби (Шаблон:Lang-ja2), в VII веке была поделена монархами Ямато (Древнее название Японии) на три административных единицы — Бинго (Шаблон:Lang-ja2, «заднее Киби»), Биттю (Шаблон:Lang-ja2, «среднее Киби») и Бидзэн (Шаблон:Lang-ja2, «переднее Киби»).
В разные времена Бидзэн славились своими ремесленниками — гончарами[1], производившими керамические изделия в стиле «бидзэн-яки», и кузнецами оружейными, ковавшими одни из лучших мечей в Японии.
С 15 по 16 века провинция Бидзэн принадлежала поочередно родам Акамацу, Ямана, Ураками и Укита. В XVII веке Токугава Иэясу передал провинцию Кобаякава Хидэаки за его помощь в битве при Сэкигахара. Но поскольку у Кобаякавы не было наследника, в 1602 по его смерти Бидзэн перешла к роду Икэда. Этот род, который правил также соседним Битти, владел землями провинции до 1868 года.
В 1871 году, в результате административной реформы правительства, на основе провинции Бидзэн была образована префектура Окаяма. Впоследствии, в 1876 году, в неё была включена провинция Биттю и часть земель провинции Бинго.