Pracę zawodową rozpoczęła w tym samym roku w Zespole Opieki Zdrowotnej w Czeladzi. Pracując w Oddziale Wewnętrznym I pod kierunkiem dr Stanisławy Gwiazdowskiej uzyskała specjalizację I i II stopnia w zakresie chorób wewnętrznych. Od 1984 roku była zatrudniona jako ordynator Oddziału Wewnętrznego II w Szpitalu w Czeladzi, natomiast w latach 1999 – 2003 pełniła funkcję zastępcy dyrektora do spraw lecznictwa w tymże szpitalu. Ukończyła również Podyplomowe Studia Zarządzania Organizacjami Ochrony Zdrowia na SGH w Warszawie.

Posiadała tytuł naukowy doktora nauk medycznych chorób wewnętrznych i medycyny społecznej. Od 1990 roku była przewodniczącą Koła Polskiego Towarzystwa Lekarskiego w Czeladzi.

Była autorką książek: „100 lat Szpitala w Czeladzi” (wspólnie z Władysławem Kwaśniakiem) oraz „50 lat Szpitala im. Dra Mariana Wiśniewskiego w Czeladzi 1958-2008”. Przewodniczyła  Komitetowi Organizacyjnemu 100-lecia Szpitala w Czeladzi.

Anna Horzelska – Matyja była przez wiele lat zaangażowana w pracę społeczną na rzecz miasta, sprawując w latach 2002-2006 mandat radnej  Rady Miejskiej Czeladzi oraz mandat radnej Powiatu Będzińskiego w latach 2006-2010.

W 1999 roku została laureatką Nagrody Miasta Czeladź.

Dr Annę Horzelską – Matyję pożegnamy 18 sierpnia 2010 roku w kościele p.w. św. Stanisława BM i na cmentarzu parafialnym przy ul. Nowopogońskiej.