Fuertemente influenciado por la cultura árabe, el fandango se remonta a la ocupación árabe del sur de España. Desde sus inicios en la región meridional de Andalucía, esta forma de flamenco expandió su influencia por todo el país. Las influencias regionales a lo largo de los siglos han influido en su evolución como forma musical, y sus intérpretes le han dado un sabor local que ha cautivado los corazones de sus oyentes. Las provincias del norte basaron la Jota en la forma antigua. En las provincias del sur, el Fandango dio origen a la Rondena, la Malaguena, la Granadina, la Taranta, la Minera y la Cartagenera.
Los fandangos, al igual que los fandanguillos, son populares en toda Andalucía, cada zona local marca estas canciones con sus propios nombres. A principios del siglo XX, los intérpretes de fandangos, llamados "fandangueros", eran muy populares, lo que hizo que el fandango superara en popularidad a todos los demás estilos.
Los guitarristas modernos reconocen dos categorías principales de Fandangos. La primera, Fandangos profundamente elocuentes como los Fandangos Grandes, permiten a los músicos expresar libremente su individualidad, siempre que toquen en compás. Estos se clasificarían como pertenecientes al Cante. El segundo grupo, en cambio, es muy rítmico y se utiliza tanto para bailar como para cantar.
La ciudad de Huelva, en la provincia del mismo nombre, es la cuna de estas piezas bailables. Los temas del Cante por Fandangos son muy variados, sus coplas cuentan historias que van desde el desengaño y la traición, en las piezas más solemnes, hasta giros irónicos, incluso absurdos, en las piezas más ligeras. Los Fandangos Grandes cuentan una historia, cada línea ('letra') de su copla conduce al clímax de la historia. Los más cómicos terminan con un remate al final de la historia. Sea cual sea el género, cuando los intérpretes terminan, el público estalla en un coro de "Ole". El guitarrista comienza de nuevo, intercalando rasgueos y falsetas antes de lanzar la siguiente copla. Estas actuaciones son un intenso diálogo entre los músicos y el público.