La tradición de las paletas comenzó en el pequeño pueblo de Tocumbo, México en los años 1940s. Se añadió fruta fresca local a paletas y hielo para crear las primeras paletas. El producto resultó tan popular que se crearon muchas variedades y se extendieron por todo México para convertirse en un amado manjar tradicional.
Nuestra historia comienza hace más de 20 años, con dos hermanos, «Los Paleteros», y un carrito lleno de paletas. Estos hermanos eran de México, y vendieron sus primeras paletas hechas a mano desde un carrito de helados en California. Su receta secreta usaba sólo los mejores ingredientes: crema verdadera, fruta fresca, azúcar de caña y jugo de fruta.