Издревле Тикудзэн была частью государства Цукуси (Шаблон:Lang-ja), которое в VII веке было разделено яматоскими монархами на две административными единицы — Тикуго (Шаблон:Lang-ja, «заднее Цукуси») и Тикудзэн (Шаблон:Lang-ja, «переднее Цукуси»). Провинциальное правительство Тикудзэн располагалось на территории современного города Дадзайфу.
Провинция Тикудзэн была японским «окном в Азию». В городе Дадзайфу располагались дворцы для приёма иностранных посольств. Тикудзэн была также центром восточно-азиатской торговли, особенно после постройки в 1161 году крупного порта в городе Хаката под руководством Тайры-но Киёмори.
В XIII веке провинцией руководил род Сёни. Именно во время его руководства в Тикудзэн вторгались монгольские войска в 1274 и 1281 годах. Победа над ними дала возможность Сёни продержаться в качестве правителей провинции вплоть до средины XV века, когда их владения были поглощены родом Оути.
В средние века центральный город провинции Хаката был не только важным торговым центром. Город имел целый квартал, где проживали китайскиеконтрабандисты и японские пираты. В XVI веке провинция Тикудзэн была захвачена родом Рюдзодзи, а позже — христианским самурайским родом Курода.