Началась история «Океана Эльзы» еще в 90-х. Правда, в то время группа имела совершенно другой состав и называлась «Клан тишины». Вокалистом новоявленного проекта стал Андрей Голяк. К нему присоединился гитарист Павел Гудимов, а также ударник Денис Глинин. О последнем одно время в соцсетях распространяли слухи, мол он любитель азартных игр и часто зависает в онлайн-казино на TopCasinoExpert.com. Но эти сплетни в будущем не нашли подтверждения, поэтому просто забылись.
Сперва группа была малоизвестной и выступала лишь на мелких мероприятиях. Например, исполнителей часто приглашали на студенческие фестивали. Через пару лет «Клан тишины» уже был весьма популярен, по крайней мере, во Львове. Но в 1994 году группа распалась. Поговаривают, что причиной послужили разногласия внутри коллектива. Голяк решил собрать свою собственную группу, которую он назвал «Окрема территория». А вот остальные участники начали сотрудничать с новым исполнителем – Святославом Вакарчуком. Кстати, он выступал еще и автором новых текстов.
Название группы формировалось в два этапа. Сперва она называлась «Океан». Поговаривают, что Вакарчук увлекался в то время документальными фильмами из цикла «Одиссея» Кусто. В них показывали подводный мир, царивший в мировых океанах. Но нужно было как-то выделяться среди других групп с аналогичным названием. Поэтому решили прибавить к «океану» красивое женское имя – Эльза.
Дебютом группы следует считать 1995 год. Первое выступление прошло перед Львовским оперным театром. По самым скромным подсчетам на него пришло около 7 тыс. местных жителей и гостей города. Чуть позже «Океан Эльзы» записал первую кассету со своими песнями. Правда, она не продавалась в музыкальных магазинах. Ее разослали продюсерам, потенциальным спонсорам и ведущим нескольких радиостанций.
Впервые на телевидение «Океан Эльзы» попал после выступления на фестивале Червона рута. А позже их начали приглашать и на международные фестивали, в частности, в Польшу.
