Clarence Grues inventé bonbons Gareautrain en 1912. Son intention était de créer un bonbon qui serait capable de survivre à la chaleur de l'été plutôt que de bonbons au chocolat. La saveur Pep-O-Mint était le bonbon Gareautrain originale. Depuis cette première création, il habe eu une grande variété de saveurs et de couleurs produites. Le rouleau populaire des cinq saveurs a été créée en 1935.