З 12 жовтня 1994 гурт взяв назву «Океан Ельзи». Святослав Вакарчук став вокалістом, автором більшості текстів і музики та незмінним лідером гурту. Після закінчення університету Вакарчук міг продовжувати навчання за кордоном, але зосередився на музичній кар'єрі. У квітні 1998 року гурт переїхав до Києва, де записав дебютну платівку «Там, де нас нема» (1998).