W 1994 roku zwyciężyła w programie Szansa na sukces, gdzie wykonała utwór "Boskie Buenos" z repertuaru grupy Maanam. W tym samym roku wygrała koncert debiutów Festiwalu Polskiej Piosenki w Opolu. W 1995 wygrała Festiwal Piosenki Krajów Nadbałtyckich w Karlshamn wykonując utwór "Moja intymność". Również w 1995 reprezentowała Polskę w Konkursie Piosenki Eurowizji w Dublinie z piosenką "Sama", w którym zajęła osiemnaste miejsce[4]. Wystąpiła także na Sopot Festival, przedstawiając w konkursie piosenki "Dziewczyna Szamana" i "Wrogu mój". W tym samym roku nawiązała współpracę z Grzegorzem Ciechowskim, pod którego okiem nagrała debiutancką płytę Dziewczyna Szamana. Tytułowy utwór z tego albumu uznany został przebojem roku 1996 w wielu plebiscytach, a sam album, wydany na początku 1996, zyskał miano platynowej płyty, rozchodząc się w ponad 350 tys. egzemplarzy. Została wyróżniona nagrodą muzyczną Fryderyk '96 w pięciu kategoriach: Wokalistka Roku, Album Roku (Dziewczyna Szamana), Piosenka Roku ("Oko za oko, słowo za słowo"), Fonograficzny Debiut Roku i Teledysk Roku ("Oko za oko"). Otrzymała także statuetkę Wiktor '96 w kategorii Najlepsza Piosenkarka, Artystka Estrady. Wydana w 1997 roku druga płyta, zatytułowana Naga, osiągnęła status złotej płyty za sprzedaż ponad 50 tys. sztuk. Pochodziły z niej przeboje "Za dużo wiesz", "Za karę" i "Kici kici maj". Również i ten krążek wyprodukował Grzegorz Ciechowski. W tym samym roku Justyna pojawiła się gościnnie na kilku płytach innych wykonawców, m.in. zespołu Voo Voo (Flota zjednoczonych sił) i Grzegorza Turnaua (Tutaj jestem).Wydana w roku 2002 płyta Alkimja nawiązywała do kultury żydowskiej i zawierała utwory śpiewane po hebrajsku, aramejsku oraz w językach ladino i jidysz. W 2009 został wydany dziesiąty studyjny album, zatytułowany To mój czas, promowany piosenką o tym samym tytule.