Предшественниками появления палочек были кукурузные хлопья, изобретение которых произошло случайно. Виной всему была обычная практичность, а может быть и жадность.
В 90-х годах XIX-ого века братья доктор Келлогг и Вилл Кит Келлог, владеющие в США санаторием «Батл-Крик» недосмотрели при приготовлении блюда с применением маисовой муки. Чтобы не выбрасывать полученную кашу (вероятно её было очень много), они попробовали сделать из неё маисовое тесто, продавив через ролики. Теста не получилось, но получились хлопья. В последней попытке спасти продукты хлопья обжарили на кукурузном масле. После снятия первой пробы остальные хлопья также были пережарены и поданы к столу постояльцев. Блюдо имело успех.
Итогом эпопеи стал патент США для «Облупившихся Кукурузных злаков, а также Технологии их приготовления» от 31 мая 1895.
Следующий шаг — переход от хлопьев к палочкам, был сделан уже в послевоенные годы с развитием технологии пищевых производств. В частности это было связано с широким внедрением экструзии в пищевую промышленность США.
В СССР производство кукурузных палочек впервые было организовано в 1963 г. на Днепропетровском комбинате пищевых концентратов по технологии и на оборудовании, разработанных В. Я. Крикуновым.
в 80-е годы в СССР появились продукты из других круп, приготовленные по технологии кукурузных палочек, например, палочки и подушечки из рисовой крупы и т. п..
В 90-х годах XX века на территории бывшего СССР производством кукурузных палочек из-за простоты технологии начали заниматься многочисленные кооперативы, тогда же начались эксперименты по заправке кукурузных палочек другими продуктами (кроме сахарной пудры).