Группа образовалась в 1996 году, когда друзья- однокурсники Данил Панфилов, Михаил Лещенко и Юрий Жиронкин, распустив свои прежние команды, решили объединить свои усилия в новом музыкальном проекте, ориентированном на жесткую гранжевую музыку с мелодичными вокальными партиями и серьезной смысловой нагрузкой в текстах.

В 1997 году в группу приходит барабанщик Михаил Меновщиков, и в таком составе "Алеф" играет до мая 1998 года, собирая полные залы, организуя рок-акции с девизами типа "Убей свою тамагочи" и "Рок против Гваделупе" (имеется в виду не город, а одноименная "мыльная опера"), пока из-за конфликта между музыкантами группа не распадается. Вокалист Данил уходит, а "Алеф" впадает в дебри брутального и мистического блэк-металла, но это прдолжается недолго, и осенью 1998 еще один участник- гитарист Михаил Лещенко покидает группу.

Неизвестно, что было бы с "Алеф"-ом дальше, если бы не случайная встреча Юрия с Надеждой Батюхно, студенткой эстрадного отделения музыкального колледжа. Группа возрождается, но уже в совершенно другом качестве,- теперь Юрий и Надежда вместе пишут песни, и "Алеф" начинает играть поп-рок. В 1999 году после длительного поиска музыкантов в группу приходит гитарист Антон Плетнев и возвращается барабанщик Михаил Меновщиков.

В 2000 году "Алеф" делает свою первую запись на студии им. С.Бугаева, а в 2001 состав группы пополняется еще одним участником,- к ним присоединяется соло-гитарист Олег Скалчинский. "Алеф" пробивается в эфир нескольких FM-радиостанций (Наше Радио, Радио Новосибирск, Студия ЭНН), играет концерты в концерты в Новосибирске (фестивали "Спрайт-жажда успеха", "Атмосфера", "Драйв-фестиваль" и пр.), Барнауле ("Рок под закрытым небом"), Абакане (закрытие байк-сезона) и в Томске. Весной 2002 года музыканты заканчивают работу над своим первым студийным альбомом.