Insula s-a format in urma cu aproximativ 20 de milioane de ani, fiind cea mai veche din arhipelagul Canare. Activitatea vulcanica a continuat pana acum aproximativ 4.000-5.000 de ani. In antichitate, insula era cunoscuta sub numele de Planaria (pentru terenul sau plat), Capraria (pentru caprele sale). Inainte de cucerirea spaniola, Fuerteventura era impartita in regatele Maxorata (nord) si Jandía (sud).