Владимир Радионов (гитара, экс- Четыре Таракана ) и Константин Савельевских (бас, Мэд Дог ) осенью 1996 г. образовали группу Ульи . К этому времени уже был материал, написанный В. Родионовым до ухода из группы Четыре Таракана.
К коллективу присоединился Алексей Сахаров (барабаны. Apeman Hop ). Изначально создавая в таком виде группу, ориентировались на минима-листичное звучание - все по минимуму и очень просто. Взяв это за основу, они пришли к добротной гитарной музыке. Все песни исполняются на русском языке. В январе 1997 г. группа Ульи записывает первый сингл, а летом этого же года записывают живой концерт в R-Clube. Из двух этих записей на свет летом '97 г. появляется первая аудиокассета.
А уже в сентябре-декабре альбом Шоу бизнес в бреду , который первое время распространяется своими сипами. А уже в сентябре 1998 г. этот аль - бом выпущен фирмой Хобгоблин. Летом-осенью 1998 г. В. Родионов на студии записывает альбом с ремиксами с первого альбома, из чего вышел второй альбом Сидим культурно отдыхаем , который издается весной 1999 г. Параллельно зимой 1997-98 г. снят первый клип Валидол , а зимой 1998-99 г. два клипа Андерграунд'98 и Открыл окно . На фоне этого в группу приходит Александр Фуков-ский (клавиши), раннее игравший в группе Apple core . В таком составе они приходят к рубежу 2000 г. и записи нового альбома. В этом с самого начала им помогает Александр Мелешкин, взявший на себя все функции менеджмента.
