Tutti Frutti kõvad karamellikommid nägid ilmavalgust juba 1921. aastal. Algupärase Tutti Frutti aroomi retsept pärineb 1924. aastast. Klassikaline karp pehmete kompvekkidega võeti kasutusele 1946. aastal.

Tutti Frutti pehmed puuviljaveinimaitselised kummikommid tulid müüki 1989. aastal ja neid saatis kohe suur menu. Maitseteks olid siis Tutti Frutti, pirn, sidrun ja maasikas.

1991. aastal esitleti puuvilja- ja lagritsakomme Frukt & Lakrits, mis on Tutti Frutti tootemargi osaks olnud alates aastast 1994. Tutti Frutti pulgakomme hakati valmistama 1990ndate keskpaiku.

Aastatuhande vahetusel täiendati veidi kompvekkide aroomi ja olemasolevatele maitsetele lisandus vaarikas.