Группа «Банд’Эрос» образовалась в Москве в начале 2005 года. В её состав входили Батишта, известный МС, успевший поработать со многими артистами российской хип-хоп сцены, Рада и Наташа, девушки, до этого выступавшие в различных музыкальных проектах, Игорь DMCB, диджей, танцор и МС, и Руслан, танцор верхнего брейк-данса. С момента основания группы ее музыкальным продюсером, автором музыки и слов является Александр Дулов.
Весной 2006 года «Банд’Эрос» подписали контракт с «Universal Music Russia». 1 ноября прошла презентация дебютного альбома команды «Коламбия Пикчерз не представляет». Настоящий успех группе принесла песня с одноименным названием — которая завоевала популярность в России и за ее пределами.
Позже в активную радио-ротацию вошли синглы, как «Наоми я бы кэмпбелл», «Я не люблю тебя», «Рублевка». Осенью 2007 года свет увидел новый мега-хит группы — «Про красивую жизнь». Зимой этого же года группу покинула Рада, в личной жизни которой произошли некоторые перемены. На ее месте в команде появилась Таня. Выходит песня «Манхэттен», клип на которую был снят в феврале, а также переиздание альбома «Коламбия Пикчерз Не Представляет», в который вошли совсем новые треки группы.
