Фламенкото се е появило от преплитането на мавританска и циганска музика съчетана с испански темперамент. Смята се, че танцът се е зародил през XV век, когато циганите пристигнали на южния бряг на Испания от Византия.
Танцьорката на фламенко Хоакин Кортес е била посланик на ромите в Европейския съюз.
До втората половина на XIX век циганите са танцували фламенко боси.
На 16-ти ноември 2010 г. ЮНЕСКО обявена фламенко за един от шедьоврите на устното и нематериално наследство на човечеството.
Този танц е получил популярност не само в Испания и испаноговорящи страни, а и в Япония, където е била открита Академия по фламенко.