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, Nederland, Spanje, Portugal, Italië en uiteindelijk in België in 2012, met het nieuwe opwindende Cheestrings-assortiment.