Maria Terlecka jest absolwentką warszawskiej PWSM, którą ukończyła w roku 1975 w klasie organów prof. Feliksa Rączkowskiego oraz w klasie fortepianu prof. Juliusza Bożyma.
Od momentu ukończenia studiów stale prowadzi aktywną działalność artystyczną. Koncertuje zarówno w kraju, jak też poza jego granicami (m.in. w Danii, Szwecji, Niemczech i w krajach byłego Związku Radzieckiego), dając recitale organowe, biorąc wielokrotnie udział w koncertach z towarzyszeniem orkiestry i uczestnicząc w międzynarodowych festiwalach organowych.
Jej występom towarzyszą entuzjastyczne recenzje prasowe:
"...absolutna precyzja, wirtuozowska technika w grze na manuale i pedale..." ("Nordwest Zeitung, Oldenburg, Niemcy),
"...Koncert organowy był wielkim przeżyciem. Zadziwiająca technika i muzykalność Marii Terleckiej pozostaną w naszej pamięci" ("Walsroder Zeitung, Niemcy),
"...Maria Terlecka - wielki temperament i wielka dyscyplina" ("Nordsee Zeitung", Bremerhaven, Niemcy),
"...Maria Terlecka - organistka tytanka..." ("Głos Szczeciński").
Także rodzima prasa nie szczędzi słów uznania pod adresem artystki, podkreślając jej muzykalność oraz wirtuozerię i stylowość gry. Po jednym z licznych występów przed białostocką publicznością, recenzent "Kuriera Podlaskiego" nazwał M. Terlecką "...królową białostockich muzyków."
Maria Terlecka łączy ożywioną działalność koncertową z pracą pedagogiczną. Prowadzi klasy organów w białostockiej Filii AMiFC oraz w Zespole Szkół Muzycznych im. I. J. Paderewkiego w Białymstoku. Ma na swoim koncie liczne nagrania radiowe.
Maria Terlecka w roku 2004/2005 obchodzi Jubileusz 30 - lecia pracy artystycznej.

Program z dnia 4 września 2005:

1. Fr. Liszt - Hymn Papieski

2. Dwa utwory z dawnej muzyki polskiej:

- J. Podbielski - Preludium (ca 1650)
- Mikołaj z Krakowa - Hayducki

3. J. S. Bach - Preludium chorałowe "Werde munter mein Gemuthe"

4. J. S. Bach - Preludium i fuga D-dur

5. M. Surzyński - Improwizacja na temat polskiej pieśni kościelnej "Święty Boże" op.38