Созданием группы считают 12 октября 1994 года. Вокалист Андрей Голяк, гитарист Павел Гудимов, бас-гитарист Юрий Хусточка и ударник Денис Глинин ходили вместе в Клане Тишины, а после знакомства с Святославом Вакарчуком началась история новой львовской рок-группы. Парни решили назваться «Океаном Эльзы» и начались систематические репетиции. Тогда группа представляла в основном урбан-рок — смесь поп-музыки и панка. Став популярными во Львове, в начале 1998 года О. Е. переезжает в Киев и готовит материал для первой настоящей пластинки.
Дебютный альбом увидал свет в сентябре 1998 года и назывался Там, де нас нема. Песни группы занимают первые места в чартах, их лиричность и вокал Святослава Вакарчука добывают фанатов по всей Украине. В 1999 году О. Е. на фестивале Таврійські Ігри получает премию «Прорыв года» и «Лучшая песня» (за композицию Там де нас нема). В начале 2000-го года группа завершила работу над другой пластинкой — Янанебібув. Уже после её записи к О. Е. присоединился клавишник Дмитрий Шуров и начались выступления и репетиции в последнем круге. Два присеста подряд (2000 и 2001) на Таврийских Играх О. Е. был лауреатом в категории «Лучшая поп-группа». В 2001 году группа записывает лучший согласно мнениям большинства критиков альбом украинской рок-музыки — Модель. В этом же году О. Е. совместно работает с компанией «Пепси» и гастролирует по Украине. После выхода пластинки Суперсиметрія (2003 г.) летом следующего 2004 года группу покинули басист Юрий Хусточка и клавишник Дмитрий Шуров, а в 2005-м сольную карьеру начал и гитарист Павел Гудимов.С 2004 в группе играют басист Денис Дудко (бывший контрабасист харьковского джаз-бэнда «Схiд-Side») и сербский клавишник Милош Елич. В 2005 к О. Е. присоединился гитарист Петр Чернявский.

Вокалист Святослав Вакарчук, как посол доброй воли Программы Развития ООН для молодежи на Украине участвует в большинстве социальных и культурных проектов. Помимо того, все деньги, вырученные от продаж сингла Веселі, брате, часи настали…, были обнаружены детскому саду в городе Макеевке.
22 сентября 2005 года в Киеве «Океан Эльзы» презентовали свой пятый студийный альбом «GLORIA». По информации выпускающего лейбла Lavina Music, в первые же шесть часов после начала продаж альбом стал платиновым, разойдясь тиражом в более чем 100 тысяч экземпляров.

Осенью 2005 года успешно прошел тур по Украине в поддержку альбома «GLORIA», который начался и завершился в киевском Дворце Спорта. Концертный тур 2007 года в поддержку альбома «Міра» превзошел все ожидания поклонников группы — такого Украина еще не видела.