Группа существует с 29 сентября 2004 года (дата первого концерта Alai Oli в Екатеринбурге, в клубе PV in Березовский) . Примерно в то же время записывается первое демо - «Бог есть любовь». С этого момента группа ведет активную концертную деятельность в родном городе, и уже через несколько месяцев из Москвы поступает предложение выступить на фестивале «60 лет Бобу Марли» в ДК Горбунова, на одной сцене с пятью лучшими реггей-группами России и вокалистом Massive Attack Хорасом Энди.

По возвращению Alai Oli дают интервью и акустический концерт на Радио Пилот, а через несколько недель выступают в легендарном клубе Rock City в Новосибирске.

Весной 2005 года уже готова новая концертная программа, и группа записывает своё второе демо, включившее в себя песни «Джаманы», «Не Уходи» и, неожиданно ставшую хитом, песню «Наташа». Между выступлениями в клубах, группа принимает участие в фесте ?Старый Новый Рок - На волне¦, выступают на байкерском слёте в Ирбите, а так же организуют «Alai Oli Happy Birthday» в клубе Playnet - вечеринку, на которой выступают лучшие реггей, ска и хип-хоп группы Екатеринбурга.

В начале 2006 года в московском клубе «Точка» Alai Oli дают один из лучших своих концертов в новом составе - в группе появляется второй перкуссионист (Милс)и духовая секция, пока что в лице одного человека, Сергея Карманова (саксофон, кларнет). Именно с того концерта группа приобретает большую поддержку поклонников, которая чувствуется на всех последующих концертах в Москве.

Вернувшись в Екатеринбург, Alai Oli понимают, что готовы начать работу над первым альбомом.