Paunovski je rođena u porodici koja se više od 150 godina bavi travarstvom. Sve što je znala o lekovitom bilju i travama naučila je od svoje bake.
Bila je svima dobro poznata travarka na prostorima bivše Jugoslavije, a poreklom je iz Bosne i Hercegovine. Za svoj rad je osvojila mnogobrojne nagrade.
Paunovski je bila član svetske organizacije za preventivnu i alternativnu medicinu, a učestvovala je i na pet svetskih kongresa alternativne medicine.
Kako piše na sajtu lekovitobilje.co.rs, Matija Paunovski se u 40. godini razbolela od tumora i morala je na operaciju. Operacijom joj je otklonjena materica ali je takođe konstatovano da je tumor suviše uznapredovao i da se proširio na kosti i ostala tkiva.
Otpuštena je kući bez imalo nade. Ali, Matija se nije predala i tada je počela borba koja je preokrenula njen život iz korena. Deca, muž, majka i baka krenuli su u planine po bilje.
Posle osam meseci borbe otišla je kod lekara koji je sa nevericom gledao u nju. Sve analize su pokazale da je tumor nestao i da je Matija potpuno zdrava zena.
Bolest je zapravo predstavljala preokret u njenom životu da se posveti proučavanju lekovitih trava i da pomaže drugim ljudima koji su bolesni. Tako je počela da usavršava svoje znaje razmenom iskustava sa drugima i putovanjem po svetu.
Najveća iskustva je stekla družeci se sa južnoameričkim indijancima. Njen rad nije ostao nezapažen pa je postala počasni član Americke asocijacije prirodne medicine kao i član Svetske organizacije za preventivnu i alternativnu medicinu.
Mnogi su je svrstavali među pet najpriznatijih travara sa ovih prostora. Sva svoja znanja je prenela na svoju decu Biljanu i Milenka.