Der Ursprung der Sobrasada verliert sich in der älteren Geschichte in der Zeit der größten Entwicklung und Ausdehnung der Gebiete des mittleren Osten. Die Notwendigkeit, Nahrungsmittel auf unbestimmte Zeit aufbewahren zu können, führte dazu, dass Techniken des Salzens mit anschließendem Abfüllen des gehackten Fleisches in die Därme der geschlachteten Tiere mit Erfolg erprobt wurden. Aber auf der Insel Mallorca ist es noch zu früh, um über diese Techniken zu sprechen. Die Insel lebt in einer begrenzten Gesellschaft, der Talaiot-Kultur, und Ausgrabungen haben keine Beweise erbracht, dass irgendeine Technik zur Konservierung von Schweinefleisch angewandt wurde, und das, obwohl Schweinezucht bekannt war.
Die römische Besetzung des Mittelmeerraums war, wie überall, eine ideale Brutstätte für die Entwicklung neuer Techniken zur Konservierung von Lebensmitteln und vor allem ein Weg zur gemeinsamen Anwendung gewisser Methoden in der ganzen römischen Provinz. In dieser Zeit gelangten diese Techniken auf die Insel.
Aus der ertragsreichen Zeit der muslimischen Besetzung der Insel verfügen wir über keine Aufschlüsse über den Fortbestand der Schweinezuchten. Erst mit Ankunft der christlich westlichen Kultur wird die Schweinezucht erneut verbreitet. Im Mittelalter werden in Mallorca erneut die Konservierungstechniken angewandt, es wird in den ersten Inventurlisten der Häuser von Speck gesprochen und erwähnt, dass in den Speisekammern Fleisch aufgehängt wird. Dennoch ist noch ein weiter Weg der sozialkulturellen Wandlungen und der Entwicklung der Wurstherstellung zu beschreiten, um das emblematischste Produkt unserer Insel zu erhalten.
Als ersten Anhaltspunkt finden wir, dass während der Verbreitung des Renaissance im Mittelmeerraum, genauer in Sizilien, eine Technik angewandt wurde, die als „sopressa“ (= „gehackt“, mit klarer etymologischer Verbindung zu unserer Benennung) bekannt war und mit diesem Wort das zur Wurstherstellung benutzte Fleisch bezeichnet wurde. Von hier kommen diese Produkte mit großer Wahrscheinlichkeit durch den intensiven Handel der Zeit nach Valencia, und von dort nach Mallorca, wo sie schnell Annehmung finden.
Ab dem 15. Jahrhundert entwickelt sich in Mallorca die Tradition der Schweinemetzgerei, mit ersten Anzeichen der eigenen Techniken, und in wenigen Jahren wird die Sobrasada zur allgemein angewandten Fleischkonservierungsmethode in den mallorquinischen Speisekammern.
Die Sobrasada ist im 17. Jahrhundert fest in die mallorquinischen Gebräuche verwachsen und verwandelt sich von einer einfachen Form der Fleischkonservierung in ein Merkmal einer eigenen und exquisiten Gastronomie.
Wir können diesen radikalen Wandel der Sobrasada im 18. Jahrhundert finden. Gegen Ende dieses Jahrhunderts ändert sich das Aussehen des Produkts drastisch: Es wird rot. Das Paprika, das ursprünglich aus Amerika kommt und in den ersten Reisen nach Europa gebracht wird, findet Eingang in das Rezept der Sobrasada und verleiht ihr fortan die charakteristische rote Färbung. Und nicht nur dies, der technologische Fortschritt ersetzt die alten Handgeräte zur Zerkleinerung des Fleisches durch wesentlich wirksamere Maschinen.
Ab diesem Moment gibt es wenige Änderungen der Sobrasada im Vergleich zum heute bekannten Produkt. Der einzige Faktor, der die Herstellung beeinflusste, ist die Industrialisierung im 20. Jahrhundert, die auch dieses Produkt betraf. Die Wurstherstellungsfabriken entstehen nach und nach auf Mallorca, und mit ihnen kommen der Handel und die Verbreitung dieses Produkts, das zu einem der besten Botschafter unserer Insel und zu einem Grundnahrungsmittel unserer Speisekammern und Kühlschränke geworden ist.
Dank des Erfolgs seiner Verbreitung sahen sich die Hersteller in der Notwendigkeit, einen Rat für Herkunftsbezeichnungen und Gütesiegel zu schaffen, die die Ursprungsbezeichnung der Sobrasada von Mallorca, die im Jahre 1993 entstand, schaffen sollte.