Группа «Степ» была основана в 1995 году. Ее организаторами были Андрей Череднюк и Сергей Василенко.

Первые песни в том же году зазвучали на радио в национальном хит-параде «12-2», но особого успеха они не имели, но музыкальные критики уже тогда отметили потенциал группы. В том же году группа Степ приняла участие со своим клипом на песню «режиссер кино» в телевизионном хит-параде «территория-А», эта песня не достигла вершины хит-парада, но плотно засела в ее середине…

В В 1996 году коллектив принимает участие в финале музыкального соревнования, где встречается с группой «Слайдер». И хотя овации зрителей и их симпатии были на стороне группы «Степ», жюри присуждает победу с перевесом в один балл группе «Слайдер».

В В конце этого же года коллектив начинает работать над созданием полноценного музыкального альбома и в это же время к группе присоединяется еще один участник Владимир Ефимов. Песни с нового альбома, такие, как «Дивчина Африка» и «Все в нас э» становятся лидерами отечественных теле и радио хит-парадов.

В  начале 1997 года группа «Степ» становится лауреатом всеукраинского конкурса «Мелодия». В конце этого же года группа «Степ» входит в двадцатку лучших коллективов Украины и занимает в рейтинге 12 место. А еще через год группа «Степ» выпускает новый альбом «Смаженый кабанчик» и в этом же году по оценкам специалистов его тираж по продажам побил все рекорды, существовавшие до этого в Украине.

С 1999 года группа ведет активную концертную деятельность..

В 2006 году группа «Степ» приступила к работе над новым альбомом «Качечка».".

На песню с одноименным названием был снят видеоклип (мультфильм). Его презентация с успехом прошла на музыкальных каналах, аудио вариант звучит в эфирах ведущих радиостанций.