De geschiedenis van Spaanse merk Paloma Barceló gaat terug tot 1960.  De Barceló-familie maakte toen furore dankzij het creatieve genie van Manuel Barceló, een meester in het produceren van handgemaakte touwen en vlechten en een perfectionist in de productie van espadrilles en touwplatforms voor toonaangevende merken.
De fabriek in Elche werd het startpunt voor Manuel Barceló Jr., de zoon van de oprichter van het merk die 19 jaar geleden besloot een eigen merk te lanceren: Paloma Barceló.  Geïnspireerd door de geboorte van zijn dochter, creëerde hij een merk waarvan hij hoopte dat zijn dochter deze schoenen ooit zou willen dragen. Design en innovatie waren de onderscheidende kenmerken van het merk vanaf de allereerste collecties, en nu nog steeds.