Kot eklektična mešanica ljudskega in flamenka plesa ima Fandango globoke korenine v kulturi, ki sega v obdobje baroka in na kraljevi dvor v Madridu v Španiji. Tukaj je nekaj zgodovine razvoja Fandanga kot glasbenega in plesnega fenomena, ki se nadaljuje še danes.
Začetki plesa Fandango in ustvarjanje glasbe Fandango včasih segajo v zgodnjo rimsko in grško kulturo, včasih pa so povezani kot erotični izraz plesa, ki je bil še posebej priljubljen v Rimu. Vendar puristi pravijo, da se pravi izvor glasbe Fandango in Fandango kot edinstvene plesne poteze pravzaprav začne s prisotnostjo italijanskih skladateljev na španskem kraljevem dvoru v obdobju baroka. Pravzaprav se Luigiju Boccheriniju pogosto pripisujejo, da je v Madridu razvil prvega počasnega Fandanga.
Te mešanice španskega plesa z evropsko občutljivostjo so ustvarile plesno in glasbeno spremljavo, ki se je začela kot počasna in nežna melodija, nato pa se je z napredovanjem glasbe in plesa povečal tempo. Počasna gradnja, ki je vodila do zaključka, je bila najprej ustvarjena za solo ples, vendar je v kratkem času vključevala ples parov in ustvarila različice na prvotni premisi. Pred iztekom stoletja je bil Fandango trdno uveljavljen kot bistven španski ples.
Za produkcijo glasbe in plesa Fandango je značilen vzorec ¾, ki se začne z a-molom in nato napreduje v e-dur. Kastanete so bile že zgodaj vključene v glasbo in še vedno ostajajo pomemben del Fandanga. V dejanski praksi ima Fandango videz, ki ni podoben step plesu, s hitrim gibanjem stopal namernih korakov, ki seveda vodijo v naslednje korake. Posameznik lahko izvede ples Fandango, lahko pa ples izvede par.
Na Portugalskem, kjer je Fandango že desetletja užival velik ugled, ni nenavadno videti pare istega spola in mešanih spolov, ki igrajo ples. Običajno, ko je par vključenih v Fandango, bo en partner vodil z določanjem tempa in zaporedja rutin, drugi partner pa bo sledil. Kratek vmesni presledek, kjer se bo korak, ki ga včasih imenujemo vlečenje stopal, uporabil kot način spreminjanja vodenja od enega partnerja do drugega. Ker je ples do neke mere tekmovanje med partnerjema, kdo lahko izvede najbolj vpadljive gibe, se Fandango uporablja tudi kot sleng za kakršno koli vrsto prepira ali spora, ki postane nekoliko spektakularen.
Fandango je že vrsto let priljubljena atrakcija tudi v Združenih državah, zlasti v jugozahodnem delu države. Fandango, ki se pogosto uporablja v odrskih predstavah in kot del osnovnega plesnega pouka v številnih plesnih studiih, velja za bistvenega pomena, ko gre za učenje plesnih gibov za uporabo v vljudni družbi.