Alicja Majewska była wielokrotnie nagradzana na Krajowym Festiwalu Piosenki Polskiej w Opolu:

„Bywają takie dni” - nagroda główna Ministra Kultury i Sztuki ( 1975 r. ),

„Jeszcze się tam żagiel bieli” - drugie miejsce ( 1980 r. ),

„Dla nowej miłości” - wyróżnienie ( 1985 r. ),

„Odkryjemy miłość nieznaną” - wyróżnienie ( 1986 r. ),

„Marsz samotnych kobiet” - druga nagroda ( 1987 r. ),

nagroda specjalna Przewodniczącego Komitetu Organizacyjnego KFPP Opole ’89 za indywidualność artystyczną, Złoty Mikrofon, przyznawany przez Zarząd Polskiego Radia - 52. KFPP Opole 2015.

Znalazła także uznanie w oczach zagranicznych jurorów zdobywając Grand Prix na festiwalach:

w Rostock'u - NRD ( 1980 r. ),

w Hawanie na Kubie ( 1985 r. ).

Owocem współpracy z innymi artystami są niezapomniane piosenki śpiewane w duecie (między innymi z Andrzejem Zuchą, Zbigniewem Wodeckim, Jerzym Połomskim, Dorotą Osińską, Grzegorzem Markowskim, Ryszardem Rynkowskim), jak również, opracowane muzycznie przez Włodzimierza Korcza, płyty z kolędami (pierwsza z nich z Łucją Prus i Jerzym Połomskim, następnie „Kolędy w Teatrze Stu” z Haliną Frąckowiak i Andrzejem Zauchą oraz trzecia ze Strzyżowskim Chórem Kameralnym).

Wykonawczyni pieśni sakralnych (nagrania płytowe, koncerty telewizyjne), udział w oratoriach Włodzimierza Korcza i Ernesta Brylla.

Śpiewa teksty znakomitych autorów - głównie Wojciecha Młynarskiego - wojciechmlynarski.com.

Na stałe współpracuje z kompozytorem i pianistą Włodzimierzem Korczem, autorem muzyki większości jej piosenek.