Kao eklektičan spoj narodnog i flamenco plesa, Fandango ima duboke korijene u kulturi koja seže do baroknog razdoblja i kraljevskog dvora u Madridu, Španjolska. Evo neke povijesti razvoja Fandanga kao glazbenog i plesnog fenomena koji traje do danas.
Podrijetlo plesa Fandango kao i stvaranje Fandango glazbe ponekad se shvaća da sežu do rane rimske i grčke kulture, a ponekad se povezuju kao erotski izraz plesa koji je bio posebno popularan u Rimu. Međutim, puristi kažu da pravo podrijetlo Fandango glazbe kao i Fandanga kao jedinstvenog plesnog pokreta zapravo počinje prisutnošću talijanskih skladatelja na španjolskom kraljevskom dvoru tijekom baroknog razdoblja. Zapravo, Luigi Boccherini se često pripisuje razvoju prvog sporog Fandanga dok je bio u Madridu.
Ove mješavine španjolskog plesa s europskim senzibilitetom stvorile su plesnu i glazbenu pratnju koja bi počela kao polagana i nježna melodija, a zatim se povećavala u tempu kako su glazba i ples napredovali. Spora gradnja koja je dovela do zaključka prvo je stvorena za solo ples, ali je za kratko vrijeme uključivala ples parova i stvorila varijacije na izvornoj premisi. Prije nego što je stoljeće prošlo, Fandango je bio čvrsto ukorijenjen kao osnovni španjolski ples.
Produkciju glazbe i plesa Fandango karakterizira uzorak ¾ koji počinje s a-molom, a zatim prelazi u e-dur. Kastanete su rano uključene u glazbu i još uvijek ostaju važan dio Fandanga. U stvarnoj praksi, Fandango ima izgled koji nije za razliku od step plesa, s brzim pokretima stopala namjernih koraka koji prirodno vode u sljedeće korake. Pojedinac može izvesti ples Fandango, ali ples može izvesti par.
U Portugalu, gdje je Fandango desetljećima uživao visok ugled, nije neobično vidjeti parove istog spola, kao i miješane spolove kako izvode ples. Obično kada je par uključen u Fandango, jedan partner će voditi određujući tempo i slijed rutina, a drugi će ga slijediti. Kratak prekid u kojem će se korak koji se ponekad naziva povlačenjem stopala koristiti kao način promjene vodstva s jednog partnera na drugog. Budući da je ples na neki način natjecanje između dva partnera kako bi vidjeli tko može izvesti najupečatljivije pokrete, Fandango se također koristio kao sleng za bilo koju vrstu svađe ili spora koji može biti pomalo spektakularan.
Fandango je već dugi niz godina popularna atrakcija i u Sjedinjenim Državama, osobito u jugozapadnom dijelu zemlje. Često se koristi u pozorišnim nastupima, kao i kao dio osnovne plesne poduke u mnogim plesnim studijima, Fandango se smatra bitnim kada je u pitanju učenje plesnih pokreta za korištenje u pristojnom društvu.