Historia Zespół był kontynuacją mniej znanego projektu Skawalker, w którego skład wchodzili Skawiński, Tkaczyk, Kraszewski i Horny. Pod koniec 1994 wokalistką grupy została, debiutująca w branży muzycznej, wówczas 18-letnia Chylińska. Zespół zmienił nazwę na O.N.A. i w maju 1995 wydał debiutancki album studyjny pt. Modlishka, a miesiąc później wystąpił premierowo podczas 32. Krajowego Festiwalu Piosenki Polskiej w Opolu. Modlishka okazała się wielkim sukcesem komercyjnym, a zarówno pilotujący album bluesowy utwór „Drzwi”, jak i kolejne single „Znalazłam” i „Koła czasu” trafiły na listy przebojów. Zespół w maju 1996 odebrał pierwszą złotą płytę za sprzedaż 100 tys. egzemplarzy. Muzycy byli nominowani w plebiscycie miesięcznika Tylko Rock w kategoriach: przebój roku („Drzwi”) i płyta roku (Modlishka), otrzymali też nagrodę Indywidualność 1995, która została wręczona im w kopalni soli w Wieliczce, gdzie zagrali koncert.