Debiutowała w programie telewizyjnym Zbigniewa Górnego Śpiewać każdy może w 1989, a już kilka miesięcy później wzięła udział w koncercie "Debiuty" na Festiwalu Polskiej Piosenki w Opolu, gdzie otrzymała wyróżnienie za piosenkę Zły chłopak z repertuaru Lory Szafran modne fryzury. W ciągu czterech następnych lat była główną gwiazdą w Metrze, najpopularniejszym musicalu w polskiej historii, oraz w dwóch przedstawieniach muzycznych: Do grającej szafy grosik wrzuć – z klasycznymi polskimi popowymi przebojami sprzed ery rock and rolla i Brel – z polskimi wersjami piosenek tworzącego we Francji belgijskiego barda Jacquesa Brela.
W lipcu 1993 Edyta Górniak wzięła udział w szwedzkim Festiwalu Krajów Nadbałtyckich w Karlshamn, gdzie zdobyła trzecią nagrodę modne suknie. W 1994 roku Edyta była pierwszym artystą z Polski startującym w Konkursie Piosenki Eurowizji. Interpretacja zdecydowała o przyznaniu jej wysokiego, drugiego miejsca, za piosenkę To nie ja (Once In A Lifetime).
Piosenka To nie ja była przełomem w karierze wokalistki w Polsce, zostając jednym z większych przebojów roku 1994. Artystka podpisała kontrakt z małą wytwórnią fonograficzną ORCA, której właścicielem był Wiktor Kubiak, producent musicalu "Metro", a następnie wieloletni manager Edyty. Dzięki niemu piosenkarka zadebiutowała singlem "To nie ja"/"Once In A Lifetime", który sprzedawany był jesienią 1994 w Polsce, Niemczech, Austrii i Szwajcarii skandale. Artystką zainteresował się wówczas polski oddział koncernu EMI – Pomaton EMI, który podpisał z nią, poprzez niezależną wytwórnię Kubiaka, kontrakt płytowy.
Jej pierwszy studyjny album Dotyk ukazał się w następnym roku i rozszedł się w liczbie pół miliona egzemplarzy w samej Polsce, przynosząc przeboje Jestem kobietą czy tytułowy Dotyk. Album został też uhonorowany nagrodą polskiego przemysłu płytowego Fryderyk '95 w kategorii "Fonograficzny Debiut Roku". Ciekawostki W roku 1996 Górniak podpisała w Londynie kontrakt z wytwórnią EMI International na nagranie pięciu albumów. Kontynuowała jednak nagrywanie dla polskiego rynku, lansując wówczas trzy następne przeboje w Polsce: Kolorowy wiatr (polską wersję przeboju Colors Of The Wind do filmu Disneya Pocahontas, Love Is On The Line (klubowy hit napisany dla Edyty przez Kylie Minogue) oraz To Atlanta (polski hymn Igrzysk Olimpijskich '96).
Edyta wydała swój pierwszy anglojęzyczny album Edyta Górniak rok później, we współpracy z producentem muzycznym Chrisem Neilem, odpowiedzialnym za międzynarodowy sukces Céline Dion myślenice. Swoich przebojów nie bali się więc podarować Edycie najwybitniejsi kompozytorzy świata, tacy jak np. Billy Steinberg. Prace nad płytą trwały ponad półtora roku. Jednak umiarkowany sukces singli When You Come Back To Me i One & One, odnoszących umiarkowany sukces w niektórych krajach, nie pozwolił albumowi zdobyć międzynarodowego sukcesu, a jego sprzedaż za granicą wyniosła 200 tysięcy egzemplarzy, choć także 150 tysięcy w samej Polsce Zabawne teksty.
Pierwszy z singli stał się przebojem szczególnie w Skandynawii, Portugalii (gdzie utrzymywał się w Top 10 przez prawie pół roku) i w krajach azjatyckich (zrealizowany do niego klip osiągnął 3. miejsce na liście przebojów azjatyckiej MTV, zaraz po Spice Girls i Madonnie). Album już po kilku tygodniach sprzedaży w Norwegii zyskał status Złotej Płyty, natomiast Srebrnej w Portugalii Wesele i ślub.
Podczas promocji pierwszego zagranicznego albumu Górniak wylansowała też kolejne dwa przeboje nagrane dla polskiej publiczności: Lustro (polską wersję przeboju Reflection z filmu Disneya Mulan) oraz Dumka na dwa serca (temat przewodni najdroższego polskiego filmu XX wieku Ogniem i mieczem nagrany w duecie z Mietkiem Szcześniakiem). Świńska grypa Ten ostatni hit był nagradzany jeszcze wiele lat później – w marcu 2006 roku wygrał plebiscyt na Najpiękniejszą piosenkę z sercem zorganizowany przez TVP1 i radio RMF FM przy okazji akcji "Serce masz tylko jedno", natomiast w październiku 2007 roku zdobył Złotą Kaczkę "Filmu" dla najlepszej piosenki filmowej 50-lecia.
W roku 1999 Górniak rozpoczęła dużą trasę koncertową Live '99 po Polsce, obejmująca 11 koncertów w 11 miastach ranking ofe. Podczas jej trwania powstał koncertowy album Live '99, sprzedany w nakładzie ponad 30 tysięcy egzemplarzy. Trasa rozpoczęła się 8 kwietnia koncertem w Gdyni, a zakończyła prawie miesiąc później, 4 maja w warszawskiej Sali Kongresowej. Na potrzeby płyty wykorzystano koncerty zarejestrowane w Krakowie i Warszawie, choć rejestrowany był również koncert w Łodzi.  najlepsze ofe Na płycie znalazło się 14 piosenek, ale z pominięciem "Linger", "That's The Way I Feel About You", "One & One", "Szczęśliwej drogi już czas" czy "Będę śniła". Trasę koncertową na żywo obejrzało około 11.000 osób. Jesienią artystka promowała płytę m.in. podpisując ją w salonach EMPiK w Krakowie (21 X 1999), Poznaniu (29 X 1999), Łodzi (4 XI 1999), Warszawie (6 XI 1999), Szczecinie (8 XI 1999), Katowicach (16 XI 1999), Wrocławiu (18 XI 1999) oraz Rzeszowie (23 XI 1999).
W roku 2000  agencja celna Edyta ruszyła w swoją pierwszą plenerową trasę po Polsce o nazwie "Julia". Trasa miała za zadanie promocję słuchowiska radiowego RMF FM pt. "Romeo i Julia", z udziałem wokalistki. Trasa miała rozpocząć się 2 lipca koncertem w Szczecinie, jednak ostatecznie rozpoczęła się dzień później, 3 lipca w Poznaniu. Kolejne koncerty odbyły się we Wrocławiu (4 lipca), Krakowie (5 lipca), Łodzi (6 lipca), Warszawie (7 lipca). Ostatni koncert w Gliwicach (8 lipca) został odwołany z powodu bardzo trudnych warunków atmosferycznych (ulewny deszcz). Koncert w Krakowie został zarejestrowany przez TVP1 i miał swoją premierę 15 grudnia. Koncert zawierał tylko część piosenek, które Edyta wykonywała podczas trasy.