Kā eklektisks tautas un flamenko deju sajaukums, Fandango ir dziļas saknes kultūrā, kas aizsākās baroka periodā un karaliskā galmā Madridē, Spānijā. Šeit ir vēsture par Fandango kā mūzikas un deju fenomena attīstību, kas turpinās līdz pat šai dienai.
Fandango deju pirmsākumi, kā arī Fandango mūzikas radīšana dažkārt tiek uzskatīti par tādiem, kas sniedzas atpakaļ agrīnajā romiešu un grieķu kultūrā, un dažreiz tiek asociēti kā erotiska dejas izpausme, kas bija īpaši populāra Romā. Tomēr pūristi saka, ka Fandango mūzikas patiesā izcelsme, kā arī Fandango kā unikāla deju kustība patiesībā sākas ar itāļu komponistu klātbūtni Spānijas karaliskajā galmā baroka periodā. Patiesībā Luidži Bokerīni bieži tiek uzskatīts par pirmo lēnā Fandango attīstīšanu Madridē.
Šie spāņu deju maisījumi ar eiropeiskām jūtām radīja deju un muzikālu pavadījumu, kas sākās kā lēna un maiga melodija, pēc tam pieauga temps, mūzikai un dejai virzoties uz priekšu. Lēnā konstrukcija, kas noveda pie secinājuma, vispirms tika radīta solo dejām, taču tajā pašā laikā tika iesaistīti pāri, kas dejoja un radīja variācijas pēc sākotnējās telpas. Pirms gadsimta beigām Fandango bija stingri atzīta par būtisku spāņu deju.
Fandango mūzikas un deju iestudējumu raksturo ¾ raksts, kas sākas ar a minoru un pēc tam pāriet uz E mažoru. Kastanetes tika iekļautas mūzikā jau agri un joprojām ir svarīga Fandango sastāvdaļa. Praktiskajā praksē Fandango izskats neatšķiras no stepa dejām, ar straujām pēdu kustībām ar tīšiem soļiem, kas dabiski noved pie nākamajiem soļiem. Indivīds var izpildīt Fandango deju, bet deju var dejot pāris.
Portugālē, kur Fandango jau gadu desmitiem ir baudījis augstu atpazīstamību, nav nekas neparasts redzēt viena dzimuma pārus, kā arī jauktu dzimumu dejas. Parasti, kad Fandango piedalās pāris, viens partneris vadīs, nosakot tempu un rutīnu secību, bet otrs partneris sekos. Īsa starpspēle, kurā solis, ko dažreiz dēvē par pēdu vilkšanu, tiks izmantots kā veids, kā nomainīt vadību no viena partnera uz otru. Tā kā deja ir zināmā mērā sacensība starp abiem partneriem, lai noskaidrotu, kurš var veikt uzkrītošākās kustības, Fandango ir izmantots arī kā slengs jebkura veida strīdiem vai strīdiem, kas kļūst nedaudz iespaidīgi.
Fandango ir bijusi populāra atrakcija arī Amerikas Savienotajās Valstīs daudzus gadus, jo īpaši valsts dienvidrietumu daļā. Fandango, ko bieži izmanto skatuves šovos, kā arī kā daļa no deju pamatmācībām daudzās deju studijās, tiek uzskatīts par būtisku deju kustību apguvei pieklājīgā sabiedrībā.