Band ini terbentuk 28 September 2004 di Surabaya dari sebuah ajang Dreamband 1 dengan formasi awal Veron (vocal), Ade (gitar), Garry (bass) dan Ferdy (drum), meskipun tidak berhasil menjadi juara, namun mereka telah menunjukkan kemampuan dalam bermusik hingga lahirlah lagu "Tentang Rasa" yang diproduksi oleh Didit (Evo Band) dan dirilis dalam album kompilasi Dreamband 8.

​

Meski pada akhirnya Ferdi tidak bergabung lagi, namun OLif tetap melanjutkan membuat demo untuk album mereka, yang akhirnya diterima oleh Aquarius dan posisi Ferdy digantikan oleh Jeje (Ex drummer IZE).  Nama OLif berasal dari kata Olive yang berarti Zaitun, buah yang penuh manfaat karena zat-zat yang dikandungnya memiliki efek yang menyegarkan, menenangkan, menyembuhkan dan meningkatkan semangat hidup, begitu pula OLif, ingin sehebat zaitun untuk dapat membelai jiwa para pecinta musik Indonesia. Penulisan OLif semata-mata karena mencari kemudahan penulisan serta menghindari  kesalahan dan penyebutan saja.

​

OLif pernah memasukkan lagunya dalam soundtrack film Cintapuccino dan berhasil menduduki chart tangga lagu-lagu di beberapa radio. Album pertama OLif diproduksi Harry Budiman dengan memilih single pertama berjudul "Cintailah Aku", lagu yang bernuansa POP ini mengambil tema lirik tentang cinta dengan petikan gitaryang berbuansa sixties serta tabuhan drum yang groovy ditambah sentuhan akhir vokal Veron yang cenderung husky, dengan teknologi sound pada masa itu yang akhirnya menghasilkan sebuah komposisi yang unik, yang diharapkan dapat meraih perhatian dari para pecinta musik di Indonesia.