Edyta Bartosiewicz urodziła się 11 stycznia 1965 roku w Warszawie. Już w wieku 10 lat rozpoczęła samodzielną naukę gry na gitarze. W trakcie studiów założyła pierwszy zespół w Mińsku Mazowieckim. Po czwartym roku porzuciła jednak studia i dołączyła do grupy Staff, z którą – po zmianie nazwy na Holloee Poloy – wygrała Mokotowską Jesień Muzyczną w 1989 roku, a potem nagrała płytę „The Big Beat”.
Po rozpadzie Holloee Poloy wokalistka rozpoczęła karierę solową i wkrótce wydała swój pierwszy album „Love”. Płyta zaśpiewana w całości po angielsku nie odniosła znaczącego sukcesu komercyjnego, jednak spotkała się z uznaniem środowiska, a Edyta na festiwalu w Sopocie w 1992 roku otrzymała Bursztynowego Słowika.
Kolejny album Edyty – „Sen” – przyniósł artystce oczekiwany sukces. Płyta została nagrodzona Fryderykami, a sama Edyta została uznana za najlepszą wokalistkę roku. Otrzymała wówczas również Paszport Polityki.
