Artystka wspólnie z mężem, rzeźbiarzem Józefem Madeją stworzyli artystyczny dom oraz galerię sztuki, otwarte dla turystów i kolekcjonerów sztuki ludowej. Tematem prac Anny Madei są zwyczaje góralskie, legendy i baśnie, artystka często sięga po tematykę sakralna. Jej dzieła, znaleźć można w muzeach etnograficznych. Artystka wielokrotnie brała udział w wystawach i plenerach zarówno w Polsce, jak i za granicą: w Niemczech, Szwecji, Izraelu, na Słowacji i Węgrzech.
Anna Madeja jest propagatorką sztuki malarstwa na szkle. W ramach warsztatów przekazuje swoją wiedzę i umiejętności młodym adeptom sztuki.
Artystka została odznaczona przez prezydenta RP Lecha Kaczyńskiego Srebrnym Krzyżem Zasługi za całokształt pracy twórczej. Malarka uczestniczyła w wielu konkursach, niejednokrotnie zdobywała nagrody i wyróżnienia. Należy do Towarzystwa Przyjaciół Sztuk Pięknych w Szczawnicy, przez jedną kadencję była jego prezesem.