Skittlesin keksi eräs herrasmies, jonka nimi ei sattumoisin ollut herra Skittle. Herra Skittle katsoi eräänä päivänä Englannin sateiselle taivaalle ja näki sateenkaaren kaartuvan talonsa yllä. Hänen uteliaisuutensa sai hänet miettimään, miltä sateenkaari maistuisi. Tästä juontaa juurensa Skittlesin iskulause: ”maista sateenkaarta”. Herra Skittle alkoi kokeilla lukemattomia eri makuisia karkkeja maistellakseen sateenkaarta. Lopulta hän päätyi yhteen reseptiin, josta tulisi Skittle, jonka me kaikki tunnemme ja rakastamme nykyään. Herra Skittle loi itse viisi alkuperäistä makua. Nämä maut olivat viinirypäle, sitruuna, lime, appelsiini ja mansikka. Pian sen jälkeen Skittle alkoi valmistaa näitä karkkeja massatuotantona kaikkialla maailmassa. Vuonna 1974 englantilainen karkkifirma aloitti Skittlesin täydellisen tuotannon. Tavaramerkkinä oleva s-kirjain oli merkitty jokaiseen Skittles-karkkiin ensimmäisestä päivästä lähtien, mutta se oli alun perin mustanvärinen, syvän violetti. Tämä muuttui myöhemmin vuonna 1988 skittlesien nykyiseen valkoiseen väriin.
Skittlesien kysynnän kasvaessa näitä karkkeja alettiin toimittaa kansainvälisesti, ja vuonna 1979 ne tulivat Yhdysvaltoihin tuontikarkkeina. Skittlen suosio kasvoi Yhdysvalloissa niin nopeasti, että vuonna 1981 Skittle-yritys siirrettiin lopullisesti Yhdysvaltoihin, ja Skittlen eurooppalainen tuotanto siirrettiin Tšekkiin, Mars-karkkiyhtiön osaston valmistettavaksi.
Herra Skittle otti ideansa ja pystyi kasvattamaan siitä kansainvälisen yrityksen. Nykyään skittlejä on 18 eri lajiketta.