Группа была основана в 1999 году экс-участниками молдавской рок-группы Inferialis Даном Бэланом (рум. Dan B?lan) и Петру Желиховским (рум. Petru Jelihovschi) в городе Кишинёв, Молдавия. Название группы объясняет её лидер и основатель Дан Бэлан: «Озон как воздух после дождя — чистый и свежий. И к тому же, кто не знает, в мобильной сети Conex Зона 0 — это Молдова». В этом же году группа выпускает первый альбом под названием Dar, Unde E?ti (русск. Ну Где Же Ты...), состоящий из 11 композиций. С этого момента, подарив стране 8 хитов, группа стала очень популярна на родине. Однако такой состав группы держался недолго. Когда встал вопрос о том, что надо заниматься музыкой профессионально, Петру ушёл из группы, объяснив это тем, что для него музыка — всего лишь хобби. Весной 2001 года был объявлен кастинг на место в группе. Кастинг прошли два человека: Раду Сырбу (рум. Radu S?rbu) и Арсение Тодираш (рум. Arsenie Todera?). Все трое, собственно говоря, и сформировали новый состав группы O-Zone. В августе 2002 года группа уже в новом составе выпускает второй альбом Number 1 (русск. Номер 1), принёсший группе колоссальную популярность в Румынии. Но ещё большую популярность коллектив завоевал после выхода сингла Despre Tine (русск. О Тебе), который позднее вошёл в третий и последний альбом группы DiscO-Zone (название от Disc O-Zone, русск. Диск O-Zone), вышедший в 2004 году. В альбом так же вошёл их хит Dragostea Din Tei (русск. «Первая Любовь» или русск. «Любовь Под Липами»[1]), который в свою очередь принёс им славу во всём мире. Строчка «nu m?, nu m? iei» из песни стала известной любителям музыки во всём мире. Композиция долгое время держалась в первых строчках мировых хит-парадов. Сам альбом был признан одним из самых продаваемых дисков в 2005 году. Однако группа недолго радовала своих поклонников, и 14 января 2005 года она прекратила своё существование.