Cheestrings verscheen voor het eerst in 1996 in Zuid-Ierland om de natie te helpen een revolutie teweeg te brengen in lunchdozen en tussendoortjes.
In de loop der jaren ging Cheestrings van Ierland naar het Verenigd Koninkrijk, Frankrijk (hier bekend als Ficello), Duitsland, en Oostenrijk, België, Spanje, Portugal, Italië en uiteindelijk in Nederland in 2006, met het nieuwe opwindende Cheestrings-assortiment.