W czasach studenckich wokalistka współpracowała z zespołem spod znaku poezji śpiewanej „Poe”. W 1973 roku na Festiwalu w Krakowie artyści otrzymali nagrodę za interpretację (ex aequo z Renatą Kretówną). Piosenkarka wykonała Psalm braterski do wiersza Tadeusza Nowaka. W 1974 roku wzięła udział w studenckim festiwalu FAMA ’74, reprezentując środowisko studenckie Wrocławia.
W kwietniu 1975 r. zdobyła dwie nagrody rektorskie na XII Ogólnopolskim Festiwalu Piosenki i Piosenkarzy Studenckich w Krakowie za możliwości wykonawcze. W grudniu 1976 roku na Przeglądzie Piosenki Literackiej „Liryka'76” we Wrocławiu poznała Marka Grechutę. Dzięki tej znajomości związała się ze środowiskiem krakowskim i Teatrem STU.
Wzięła udział w przedstawieniu pt. Exodus. Fragmenty spektaklu ukazały się na longplayu Songi Teatru STU w wykonaniu Marka Grechuty, Włodzimierza Jasińskiego, Romy Warmus, T. Haremzy (w duecie z Grechutą: Gdzie mieszkasz nocy i samodzielnie: Na szarość naszych nocy) i Zespołu Teatru STU. W 1977 roku Teresa Haremza zajęła IV miejsce na festiwalu opolskim (ex aequo z Andrzejem Rosiewiczem i Krystyną Jandą) za wykonanie piosenki pt. Gdzie mieszkasz nocy (muz. M. Grechuta, sł. L. A. Moczulski).