Terje ble født i Henningsvær i 1951, og flyttet som barn med familien til Bodø.

Terjes musikalske karriere startet tidlig i tenårene, først med gruppa The Parrots, senere med andre band – også sammen med Halvdan Sivertsen og Asa Krogtoft. Halvdan og Terje var begge DJ-er på byens diskotek – Polar Disco Club.

Etter et kort opphold i hovedstaden, hvor Terje var bassist i Freddy Lindquist sitt band, trakk han nordover igjen hvor han spilte inn sin første single.

Han omtalte seg selv som heimføing, hadde flyskrekk og reiste helst med Hurtigruta. Siste utenlandstur var i 1998 da bandet kjørte innom Finland og Sverige på tur fra turne i Finnmark.

I 1974 skrev Terje sangen som han er aller mest kjent for «Mjelle», den kom ut på plata «Æ» i 1977.

Selv om det var langt mellom plateutgivelsene og lite turnering, fant flere av sangene til Terje Nilsen sin plass i hjertene hos folk. Terje samarbeidet og opptrådte gjerne som gjesteartist med andre artister. Gjennom låten «Pøbla» sammen med hiphop-duoen Tungtvann i 2001 nådde han et nytt publikum. Året etter fikk Terje Bodø bys kulturpris og han vant Gammlengprisen i klassen for viser. I 2003 ble han utnevnt til profilen under Nordland musikkfestuke, og i 2015 mottok Terje Alf Prøysens ærespris.

I flere år hadde Terje alkoholproblemer og i 2013 kollapset han. Etter rehabilitering kom han seg igjen på fote, til stor glede for mange. I 2016 gjorde han musikalsk comeback med ny plate og flere konserter.

I 2018 ble det laget dokumentar om Terje Nilsens liv – Alt er såre vell het den, samme år gjorde han også en stor konsert med KORK (kringkastingsorkesteret) på NRK TV.

1. mars 2019 ble Terje funnet død i sitt hjem, 67 år gammel.

 Kilde:

• Såre vel, Takk Terje Nilsen, Artikkel av Arvid Scanke-Knutsen, Rockheim – det nasjonale museet for populærmusikk, J. A. Aspaker Norgesnett 2019