Starbursts werden voor het eerst geïntroduceerd in 1960 door het bedrijf Mars. In Groot-Brittannië heetten ze oorspronkelijk Opal Fruits. In 1998 werden ze omgedoopt tot Starbursts in een poging een meer consistente wereldwijde merkidentiteit te creëren.