Eklektilise rahva- ja flamenkotantsu seguna on Fandangol sügavad juured kultuuris, mis ulatuvad tagasi baroki perioodi ja Hispaanias Madridi kuninglikku õukonda. Siin on Fandango kui muusika ja tantsunähtuse kujunemise ajalugu, mis kestab tänapäevani.
Fandango tantsu päritolu ja Fandango muusika loomine ulatuvad mõnikord varajasse Rooma ja Kreeka kultuuri ning mõnikord seostatakse neid kui erootilist tantsu väljendust, mis oli eriti populaarne Roomas. Puristid aga ütlevad, et nii Fandango muusika kui ka Fandango kui ainulaadse tantsuliigutuse tõeline päritolu saab tegelikult alguse Itaalia heliloojate kohalolekust Hispaania kuninglikus õukonnas barokiajal. Tegelikult peetakse Luigi Boccherinit sageli Madridis viibides aeglase Fandango esimeseks arendajaks.
Need segud hispaania tantsust euroopalike tundlikkusega lõid tantsu ja muusikalise saate, mis algas aeglase ja õrna meloodiana, mis seejärel hoogustub muusika ja tantsu edenedes. Lõpptulemuseni viinud aeglane ehitus loodi esmalt soolotantsu jaoks, kuid see ei hõlmanud paare tantsimas ja lõi algse eelduse variatsioone. Enne sajandi lõppu oli Fandango kindlalt tunnistatud oluliseks Hispaania tantsuks.
Fandango muusika ja tantsu lavastust iseloomustab ¾ muster, mis algab a-molliga ja edeneb seejärel E-duur. Kastanetid lisati muusikasse varakult ja on endiselt Fandango oluliseks osaks. Tegelikkuses on Fandango välimus, mis ei erine stepptantsust, tahtlike sammude kiire jalaliigutusega, mis loomulikult viivad järgmiste sammudeni. Üksikisik võib esitada Fandango tantsu, kuid tantsu võib esitada paar.
Portugalis, kus Fandango on aastakümneid kõrget kuulsust nautinud, ei ole ebatavaline näha tantsu esitamas nii samast soost kui ka segasoost paare. Tavaliselt, kui paar on Fandangos kaasatud, juhib üks partner, määrates tempo ja rutiinide jada, ning teine partner järgib. Lühike vahepala, kus sammu, mida mõnikord nimetatakse jalgade lohistamiseks, kasutatakse võimalusena vahetada juhtpositsiooni ühelt partnerilt teisele. Kuna tants on kahe partneri vaheline võistlus, et näha, kes suudab teha kõige pilkupüüdvamaid liigutusi, on Fandangot kasutatud ka slängina igasuguste tülide või vaidluste puhul, mis muutuvad mõnevõrra tähelepanuväärseks.
Fandango on olnud populaarne atraktsioon ka Ameerika Ühendriikides juba aastaid, eriti riigi edelaosas. Fandangot, mida kasutatakse sageli lavaesitustel ja osana paljude tantsustuudiote põhitantsuõpetusest, peetakse väga oluliseks tantsuliigutuste õppimisel, et seda viisakas ühiskonnas kasutada.