Группа "Вежа хмар" была создана летом 1997 года Александрой Волох и Валентиной Сизевич. В апреле 1998 состав группы пополнился еще одной участницей - Еленой Лукиной. В ноябре того же года в группе на короткое время появился клавишник Алексей. С июня 1999 года "Вежа Хмар" опять - дуэт. В августе 1999 к "Вежа Хмар" присоединился в качестве второго гитариста Игорь Макуха. Елена покинула коллектив в качестве исполнителя, но продолжает писать тексты. На сегодня "Вежа Хмар" - изначальный дуэт Александры