Justyna Steczkowska przyszła na świat 2 sierpnia 1972 roku w Rzeszowie jako czwarte z dziewięciorga dzieci Danuty i Stanisława Steczkowskich. Jej rodzina ma bogate tradycje muzyczne – każde z rodzeństwa śpiewa lub gra na jakimś instrumencie. Justyna uczęszczała do Państwowej Szkoły Muzycznej im. Ignacego Jana Paderewskiego w Stalowej Woli. Zrezygnowała ze studiów, by poświęcić się muzyce.
Steczkowska debiutowała w 1994 roku w programie „Szansa na sukces”. Jeszcze w tym samym roku wygrała koncert debiutów podczas Krajowego Festiwalu Polskiej Piosenki w Opolu. Rok później reprezentowała Polskę w konkursie Eurowizji z utworem „Sama”, zajmując osiemnaste miejsce. Na początku 1996 roku ukazał się jej debiutancki album „Dziewczyna Szamana”, który stał się ogromnym przebojem. W Polsce rozszedł się w nakładzie ponad 350 tysięcy egzemplarzy. To właśnie z niego pochodzą przeboje „Grawitacja”, „Oko za oko, słowo za słowo”, „Niekochani” oraz tytułowa „Dziewczyna Szamana”.
Dotychczas Justyna Steczkowska nagrała jedenaście albumów studyjnych, z których ostatni ukazał się w 2015 roku. Prywatnie zajmuje się wychowaniem trójki dzieci – 17-letniego Leona, 12-letniego Stanisława i 4-letniej Heleny. Na początku tego roku artystka ogłosiła separację ze swoim mężem, modelem Maciejem Myszkowskim, którego poślubiła w 2000 roku.
