Elvirasminde erhielt seinen Namen im Jahr 1875 vom damaligen Besitzer, dessen Frau Elvira hieß.

Das Unternehmen wurde bereits 1866 in der Stadtmitte von Aarhus gegründet und stellte lange Zeit verschiedene Arten von Süßwaren und Keksen sowie Erfrischungsgetränke, Heilwässer und Trockenfrüchte her. Im Laufe der Zeit wurde Elvirasminde immer größer und sowohl die Produktionsfläche als auch das Personal wurden erweitert.

Im Jahr 1925 beschäftigte Elvirasminde etwa 500 Mitarbeiter, und es wurden täglich 12 Tonnen Schokoladen- und Süßwaren hergestellt, darunter auch Schaumküsse.

Im Jahr 1954 entschied man sich bei Elvirasminde, das inzwischen in eine Aktiengesellschaft umgewandelt worden war, sich hauptsächlich auf die Herstellung von Schaumküssen zu konzentrieren. Dies führte 1960 zu einer Modernisierung des Unternehmens, woraufhin die Produktion etwa 200.000 Schaumküsse täglich erreichte. Das entspricht dem Eiweiß von 8.000 – 10.000 Hennen pro Tag!

Im Jahr 1967 schloss das Unternehmen in Aarhus und zog in neue, moderne Räumlichkeiten in Hasselager um. Diese Fabrik brannte 1985 ab, woraufhin sich Elvirasminde in Skanderborg niederließ, wo das Unternehmen noch heute ansässig ist.

Die Produktion von Schaumküssen wurde fortgesetzt, und 1988 wurde die bekannte Marke „Samba“ eingeführt. Elvirasminde fusionierte 1993 mit dem Schaumkussproduzenten „Guf“.

Im Jahr 1996 übernimmt Elvirasminde die Schaumkussmarke „Nam Nam“ aus Schweden, und 2017 übernimmt Elvirasminde die Schaumkussproduktion von Ricos Schaumküsse in Give.