Zadebiutowała w roku 1979 w Poznaniu podczas "Folk Blues Meetingu". Tam również poznała Macieja Pietracho-Ziemskiego - wokalistę i giatrzystę rockowego, z którym śpiewała później na ulicach miast, a następnie w klubach. W duecie wystąpiła również podczas "Muzycznego Campingu" w Lubaniu Śląskim oraz w IV edycji Folk Blues Meetingu w Poznaniu. W latach 1981 - 1982 Elżbieta Mielczarek wystąpiła jako solistka w kolejnych edycjach białostockiej "Jesieni z Bluesem" oraz katowickiej "Rawy Blues". Znaczący sukces artystka odniosła w roku 1982 nagrywając słynną "Poczekalnię PKP" dla Programu III PR. Od tego momentu jej popularność znacznie wzrosła. Ugruntowały ją kolejne przeboje "Hotel Grand" oraz "Wielkie Koło". Wokalistka śpiewała już wówczas z zespołem w składzie: Piotr Ruciński /g//, Piotr Majewski /dr/ oraz Jan "Kyks" Skrzek /hca/.

W roku 1983 Elżbieta Mielczarek kilkakrotnie wystąpiła w chorzowskim klubie "Kocynder" - w ramach imprezy VII Jazz w Kocyndrze, a następnie podczas Andrzejek Bluesowych. Kolejnym etapem jej kariery artystycznej były występy w warszawskim klubie "Akwarium", a także współpraca z czołowymi polskimi jazzmanami, takimi jak Wojciech Karolak, czy Czesław Bartkowski. Artystka miała także swój recital podczas Festiwalu "Jazz Jamboree `83".

W swoim repertuarze Elżbieta Mielczarek stawiała przede wszystkim na prostego, wiejskiego, akustycznego bluesa. Do swoich ulubionych wykonawców zaliczała: Billie Holiday, Mamie Smith, Big Billa Broonzy`ego. Jedyną płytą długogrającą Elżbiety Mielczarek jest płyta "Blues koncert", która to została nagrana w klubie "Akwarium". Po tym wydarzeniu nastąpił dość długi okres milczenia. Artystka pojawiła się ponownie na scenie w roku 1987 i nagrała w Studio Eksperymentalnym PR utwór zatytułowany "Twarzą w twarz". Następnie wyjechała za granicę.

W roku 2003 Elżbieta Mielczarek przyjechała do Polski i dała gościnny występ z Piotrem Rucińskim. Jej powrót do muzyki zaowocował utworem "Mgła". Od chwili powrotu na scenę współpracowała z różnymi muzykami, ale przede wszystkim właśnie z Piotrem Rucińskim, z którym zrealizowała projekt "Ela sings the Blues". Inny jej projekt to "E.M.Tronic", w którym udział wzięli m.in. Paweł Mazurczak i Michał Pastuszka. W chwili obecnej Elżbieta Mielczarek pracuje z nowym zespołem nad nowym repertuarem.