Группа образована 27 декабря 1996 г. на даче гитариста Длинного. Первоначально группа называлась — «May-Be». Первый состав: Длинный (гитара, вокал); Средний (бас, бэк-вокал); Толстый (барабаны), затем в группу пришел барабанщик Дима. Дебютная программа группы BEHZOBAK представляет собой дикое смешение калифорнийского панка и гранджа. Песни сочиняют: 50 % — Длинный, 50 % — Средний.