Группу создали два бывших студента Николаевского кораблестроительного института (Украинская ССР) – Олег Пругло и Олег Горшков. Пругло стал барабанщиком, а Горшков солистом. Появление группы берёт начало от двух студенческих групп, которые назывались «Гаер Жорж» (ею руководил О. Горшков) и «Апрель», которой занимался тогда Константин Меладзе и также, в которой Олег Пругло играл на ударных инструментах. Впоследствии, уже новообразованная группа стала родоначальницей музыкального жанра поп-рок.
В 1995 году сформировался окончательный состав, продюсером коллектива стал Александр Шульгин, а название поменялось на «Мечтать». Стоит отметить немаловажную роль Олега Пругло как сопродюсера группы, который принял одно из основных участий в процессе создания группы «Мечтать» в части финансирования первоначальных стартовых затрат.
В 1996 году состоялась запись первого и единственного альбома под названием «Лётчик», сразу вошедшего в первую десятку лучших альбомов года в России, где получили рекламную поддержку все 14 песен. В этом же году были сняты сразу два клипа на песни «Лётчик» и «Февраль», которые стали визитной карточкой группы. Хит «Лётчик» получил второе место в номинации «прорыв года», уступив лидерство только песни «Тучи» Иванушек International. Позже, на композиции «Тук-тук» и «Вижу сны» также были сняты клипы. Альбом «Лётчик» имел большой успех у публики и получил положительные отзывы музыкальных критиков.
В 1997 году группа выступила в самом на то время престижном музыкальном фестивале Maxidrom-97, что послужило подписание музыкальных контрактов между Олегом Пругло и двумя ведущими мировыми музыкальными компаниями «Paiste» и «Premier».