

1994 до группи у складi барабанщика Дениса Глініна, гiтариста Павла Гудiмова, бас гiтариста Юрія Хусточки приєднався студент фізик Святослав Вакарчук.
Офіційною датою народження групи вважається 12 жовтня 1994 року, і саме в цей день святкує свій день народження Паша Гудімов.



Назву «Океан Ельзи» хлопці придумали в кафе. Слава Вакарчук запропонував слово «океан». Він дивився передачі циклу «Підводна одіссея команди Кусто», і його вразили величні види і міць океану, в якому все одночасно дуже точно впорядковано і абсолютно ірраціонально - як у музиці.

В доповнення до «океану» знадобилося друге слово, яке б гармонійно з ним поєднувалося, - їм стало ім'я «Ельза», яке однаково звучить на всіх мовах.

14 січня 1995-го група виступила на концерті перед Львівським оперним театром разом з декилькома гуртами, де зібралися 7 тисяч глядачів. Через рік відбувся перший закордонний виступ «ОЕ» в німецькому місті Гернсбах. Наступним виступом став великий сольний концерт у Львові - «Два з половиною» (назва вказувала на «вік» групи), який зібрав більше тисячі глядачів.

В грудні 1994-го на студії «Галвокс» група записала першу демо-касету, до неї увійшли чотири пісні. У 1996 році з'явився максі-сингл «Будинок зі скла»,який розійшовся серед фанатів. Пісня «Ти не питай» пізніше була перевипущена, під назвою «Африка» вона увійшла в альбом «Янанебібув» (2000).
Переломним для «ОЕ» став 1998 рік. У квітні група переїхала в Київ і підписала контракт з лейблом Nova Records, на якому у вересні вийшов дебютний альбом «Там, де нас нема» (в наступному році альбом був перевиданий у Росії).