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