Годом основания "Кукурузы" можно считать 1984 год,когда на праздновании Дня Молодежи в парке им. Дзержинского состоялся их первый большой концерт. На нём впервые была исполнена песня "Пой, Вася!", которая и принесла первый успех группе. Но корни коллектива далеко уходят в 1976 год в студенческие годы и последующие выступления в ансамбле "Орнамент" с большой программой американских, английских и шотландских песен в собственных оригинальных аранжировках.
Среди многочисленных участников самым колоритным был Андрей Шепелев со своим пятиструнным банджо,который и дал толчок дальнейшему развитию в этом направлении.Ну а настоящая известность группе пришла после участия в программе "Музыкальный Киоск" Элеоноры Беляевой всё с той же весёлой песней про Васю. С 1986 года начинается профессиональная деятельность "Кукурузы". Первым официальным местом работы стала Татарская областная филармония им. Г.Тукая,а на фирм