Старт группы Gallis начался с приходом в коллектив Aqvilium гитариста Геры из группы Undertow. После чего начинаются долгие поиски названия, также стиля. Где-то после полугодовой работы было решено назваться Verus, но по сколько команда так и не смогла дать точную формулировку этого слова, название Verus продержалось
считаные дни.
Один из членов команды, увлекаясь греческой мифологией, сидя дома и читая очередную книжку по истории, наткнулся на слово Галис, что означает - "река в Малой Азии на границе между Лидией и Персией, образовавшаяся из слез сатиров. Неправильно истолковав предсказание оракула, Галис перешёл царь Крез, что привело его царство к гибели". Так они и назвались.
Но помимо проблемы названия существовала ещё одна проблема - проблема стиля. К сожалению, на протяжении работы, вот уже почти двух лет, команда так и не определилась со стилем. Всё по прежнему идут эксперименты в этой области, было перепробовано множество стилей таких как: БритПоп, Рок, Хард-рок, Металл, Прогрессив, Инструментал в стиле Joe Satriani и Steve Vai.