В 1992 году Андрей Голяк создал группу «Клан тишины», в которую вошли его друзья: Денис Глинин (ударные), Павел Гудимов (гитара), а также их общий знакомый Юрий Хусточка (бас-гитара). Группа выступала в основном во дворцах культуры родного Львова. В марте 1994 года ребята познакомились с 18-летним студентом кафедры теоретической физики Святославом Вакарчуком. Летом Вакарчук впервые посетил репетицию группы. Глинин, Гудимов и Хусточка начали в тайне от Голяка играть с Вакарчуком, тaк кaк считали, что это более перспективно, и поможет в продвижении их группы на коммерческом уровне. В последствии все трое: Глинин, Гудимов и Хусточка оставили группу «Клан тишины» и Андрея Голяка. 12 октября 1994 года, как принято считать, была основана новая группа — «Океан Ельзи». В это время Святослав увлекся Одиссеей команды Кусто, а поскольку ребята в группе не исключали возможности международной карьеры, в название добавили космополитическое имя «Ельза» (Эльза), которое просто всем понравилось. В начале ребята играли смесь поп- и рок-музыки. Святослав стал одновременно вокалистом, главным композитором и автором текстов группы.
В декабре 1994 на студии «Галвокс» группа записала на первую демо-кассету 4 песни. Первое выступление перед публикой состоялось 12 января 1995 года перед Львовским оперным театром, где собралось 7 тысяч зрителей. В том же году, в рамках авторского музыкального проекта «Є» известного львовского музыканта, группа сняла свой первый (неофициальный) видеоклип на песню «Long time ago» (режиссёр — Владимир Зайковский) и выступила на фестивале «Червона Рута» во Львове. В 1996 году появился макси-сингл «Будинок зі скла», который распространялся среди фанатов. В том же году «Океан Ельзи» начали активную гастрольную деятельность — группа выступала не только на Украине, но и в Польше, Германии и Франции. 27 апреля группа дала концерт в городе Нанси. Ребята приняли участие в Таврийских играх, а также, вместе с другими украинскими группами, выступили на одной сцене с Deep Purple во время Осеннего Рок-Марафона в Киеве. В 1997 году состоялся первый крупный сольный концерт группы в родном Львове. В апреле 1998-го музыканты перебрались в Киев.
В 1998 году группа начала работать с Виталием Климовым, подписала контракт с лейблом «Nova Records» и записала дебютный альбом, который вышел в свет в сентябре того же года, под названием «Там, де нас нема». Песни группы заняли первые места во всевозможных чартах. Благодаря их лиричности и необычному вокалу Святослава Вакарчука у группы появились фанаты по всей Украине. В 1999 «Океан Ельзи» выступил в Париже, в МСМ Café (выступление транслировалось телеканалом МСМ International). Генеральный продюсер радиостанци "Наше Радио" Михаил Козырев услышав песню «Сосни» связался с группой, чтобы поблагодарить за столь душевную лирическую композицию и чтобы лично уведомить коллектив о том, что теперь они взяли песню в ротацию! В результате чего группа "Океан Ельзи" приняла участие в российском рок-фестивале «Нашествие». По словам Вакарчука: "Это был первый приезд в Россию, после которого надолго уезжать не пришлось". На фестивале Таврийские игры музыканты победили в номинациях «Прорыв года» и «Лучшая песня» (за композицию «Там, де нас нема»). В том же году в России вышло переиздание альбома. Однако широкую известность в России коллектив получил после проката фильма Алексея Балабанова «Брат-2», где среди саундтреков было несколько песен. После фильма на канале MTV появились 2 клипа на песни «Там, де нас нема» и «Сосни». В начале 2000-го года группа завершила работу над вторым альбомом «Я на небі був», который вышел сразу на двух лейблах — украинском Nova Records и российском Real Records.
Уже после выхода альбома «Я на небi був» (21 февраля) к "Океану Эльзи" присоединился клавишник Дмитрий Шуров (как сессионный музыкант), и начались репетиции и выступления в новом составе. Два раза подряд (в 2000 и 2001 гг.) на Таврийских играх коллектив был лауреатом в категории «Лучшая поп-группа». В 2001 году группа записала лучший, по мнению многих критиков, альбом украинской рок-музыки «Модель» (в день его выхода, 20 апреля, Шуров стал пятым официальным участником коллектива). В том же году, в рамках сотрудничества с компанией Pepsi, Океан Ельзи гастролировал по Украине. На Таврийских играх-2002 по итогам 2001 года сразу две песни группы («Друг» и «911») вошли в список 10 самых популярных хитов Украины, а «Океан Ельзи» признали «Лучшей рок-группой». «Модель» назвали «Альбомом года». В 2002 году «Океан Ельзи» впервые сыграли концерт с симфоническим оркестром. Состоялся он в мае в Киеве. Работа над четвёртым студийным альбомом «Суперсиметрiя» закончилась только к началу 2003 года. Диск «Суперсиметрія» первым на Украине получил статус дважды платинового. В октябре «Океан Ельзи» выступили в роли хедлайнеров фестиваля «Просто рок», а в декабре начался ещё один сольный тур — в этот раз группа решила выступать с акустическими концертами. Название для тура было выбрано соответствующее — «Тихий океан».
9 июня 2004 года Юрий Хусточка и Дмитрий Шуров объявили об уходе из группы, поскольку решили основать отдельный музыкальный проект совместно с Луи Франком. Святослав Вакарчук после этого уехал домой во Львов к родителям и месяц ни с кем не разговаривал, в это время он написал песню «Дякую!». Запись этой песни стала для Хусточки и Шурова последней. 16 июля того же года в Донецке прошёл прощальный концерт «золотого» состава.
В июле 2004 года в группу пришли басист Денис Дудко (бывший участник харьковского джаз-бэнда «Схід-Side») и сербский клавишник Милош Елич. В 2005 году в группе вместо Павла Гудимова начал играть гитарист Пётр Чернявский.
22 сентября 2005 года в Киеве «Океан Ельзи» презентовал свой пятый студийный альбом «Gloria». По информации выпускающего лейбла Lavina Music, в первые же шесть часов после начала продаж альбом стал платиновым, разойдясь тиражом в более чем 100 тысяч экземпляров.
Осенью 2005 года успешно прошёл тур по Украине в поддержку альбома «Gloria», который начался и завершился в киевском Дворце Спорта.
Вокалист Святослав Вакарчук на правах посла доброй воли Программы Развития ООН для молодёжи в Украине в том же году принимал участие во множестве культурных и социальных проектов. Кроме этого, все средства, вырученные от продажи сингла «Веселі, брате, часи настали» были переведены на счёт детского дома в Макеевке. В 2006 году группа дала бесплатный концерт для украинских миротворцев в Косово.
25 апреля 2007 года "Океан Эльзи" выпустил новый альбом «Міра». Альбом группа посвятила памяти своего саунд-продюсера Сергея Товстолужского, который в марте 2007-го покончил жизнь самоубийством. Члены группы считают альбом самым ро́ковым по звучанию за всю историю коллектива. В день выхода «Миры» Святослав Вакарчук объявил о роспуске группы, объяснив тем, что он собирается заняться продюсированием молодых талантов. Прощальный концертный тур 2007 года в поддержку альбома «Міра» превзошёл все ожидания поклонников группы. Заявление о роспуске «Океана» вступило в силу по окончании завершающего концерта в Севастополе 26 июня 2007 года.
В декабре 2007-го года Святослав Вакарчук от имени группы выпустил клип на песню «Лист до мами», выход которого был приурочен к Дню Вооружённых Сил Украины.
В 2008-м году Святослав Вакарчук презентовал джаз-проект «Вночі» и выпустил одноимённый сольный альбом. Диск вышел под именем Святослава Вакарчука, поскольку именно он был идейным вдохновителем проекта, однако над альбомом работали как все участники "Океана Эльзи", так и множество сторонних музыкантов. Одной из самых ярких композиций альбома стала лирическая песня «Така, як ти», а также «Не опускай свої очі».
В конце 2008 года Святослав Вакарчук сложил свои полномочия в качестве депутата Верховной рады Украины, в статусе которого он пробыл около года. В ноябре 2009 года стало известно о скором выходе нового альбома, название которого ещё не было придумано. Первый интернет-сингл вышел в этом же месяце и назывался «Я так хо́чу до тебе», также интернет-синглом была выпущена композиция «Dolce Vita». Над новым альбомом музыканты работали полгода — с июля 2009 года по февраль 2010 года.
10 марта 2010 года вышел 7 студийный альбом «Dolce Vita». За ним следовал большой «Dolce Vita тур», который продолжился до конца 2010 года и закончился финальным концертом в Киеве 3 декабря. За этот период время группа дала около 100 концертов в России, Украине, Беларуси, Армении, Западной Европе, США и Канаде.
В начале 2011 года Святослав Вакарчук объявил о начале работы над своим новым сольным проектом «Брюссель». В записи одноимённого альбома приняли участие: Сергей Бабкин, Макс Малышев, Дмитрий Шуров и Петр Чернявский. Видеопрезентация альбома прошла в прямом эфире на YouTube 13 декабря 2011 года. В поддержку проекта состоялся концертный тур. На песни «Airplane» и «Адреналін» были сняты клипы. 21 сентября 2012 года группа «Океан Ельзи» приняла участие в концерте в рамках XI Международного инвестиционного форума в Сочи.
В начале 2013 года стало известно, что группа "Океан Ельзи" снова собралась вместе и записывает новый студийный альбом в Брюсселе, на легендарной студии ICP Studios, при помощи знаменитого британского продюсера Кена Нельсона, который сотрудничал с Coldplay и другими известными британскими группами. Запись проходила с января до начала мая, за этот период было записано от 12 до 16 песен, 12 из которых вошли в новый альбом. Запись в студии проходила не безмятежно, как планировалось, — 11 апреля стало известно, что группу покидает гитарист Петр Чернявский. Это произошло неожиданно для всех, так как работа над альбомом ещё не была закончена. На место Петра Чернявского пришёл сербский музыкант Владимир Опсеница.
14 февраля и 11 апреля группа выпускает синглы «Обійми» и «Стріляй» и клипы на них. Альбом «Земля» появился на Яндекс Музыке 15 мая 2013 года. CD-версия пластинки вышла 20 мая на Украине и 22 мая в России.
В поддержку альбома группа организовала грандиозный стадионный тур «Земля», который начался 19 мая в городе Мукачево (родном городе Святослава Вакарчука) и закончился 27 сентября в Киеве. По окончании тура группа анонсировала большой юбилейный концерт «Океан Эльзы — 20 лет вместе!», который состоится на киевском Олимпийском стадионе 21 июня 2014 года. Планируется собрать на этом концерте всех участников всех составов. Помимо Киева, концерт также пройдёт во Львове, Днепропетровске, Харькове, Донецке и Одессе. Российская часть тура была перенесена «на неопределенный срок».