Fujian tiene una larga historia y hubo actividades humanas en la sociedad primitiva. Pertenece a una rama del grupo étnico Guyue y se llama "Yue Oriental". Durante el Período de los Reinos Combatientes, el Estado de Yue fue derrotado por las tropas Chu; algunas familias reales del Estado de Yue huyeron al sur, a Fujian y al sur de Zhejiang, y sus descendientes se fusionaron con el pueblo Min en Fujian y se convirtieron en "pueblo Min Yue".
Después de que Qin Shihuang unificara China en el año 221 a.C., Fujian construyó el condado de Minzhong, que apareció como unidad administrativa en el mapa chino por primera vez. A mediados de la dinastía Tang se establecieron cinco estados: Fuji, Jian, Quan, Zhang y Ting. En el año 21 de Kaiyuan de la dinastía Tang (733 d.C.), para fortalecer la defensa fronteriza, se estableció el "Enviado Económico y Estratégico de Fujian". La palabra "Fujian" empezó a aparecer.
Durante el período de las Cinco Dinastías, Wang Shenzhi, el rey de Fujian, estableció el país de Fujian con base en Fujian, que básicamente sentó las bases para las fronteras provinciales posteriores. Fujian también se conoce como "Ocho Fujian". Durante la dinastía Song del Sur, Fujian construyó 1 prefectura, 5 prefecturas y 2 ejércitos. La prefectura, la prefectura y el ejército eran agencias administrativas al mismo nivel. se llamó "Ocho minutos". Después de la dinastía Song, el antiguo sistema fue básicamente heredado. En el año 23 del emperador Kangxi de la dinastía Qing (1684 d. C.), se añadió la prefectura de Taiwán, y en el año duodécimo del emperador Guangxu (1886 d. C.), se estableció una provincia separada.