Gli Starburst furono introdotti per la prima volta nel 1960 dalla società Mars. Originariamente si chiamavano Opal Fruits nel Regno Unito, furono ribattezzati Starbursts nel 1998 nel tentativo di creare un'identità di marchio globale più coerente.