Terje begynte med duer da han var 6 år gammel i 1978. Duene fikk han av Steinar Sætra Pedersen som var medlem i Arendal og omegn Brev- dueforening, og som jobbet med far til Terje hos Volvo. Av Steinar fikk Terje 6 duer, men alle duene forsvant. Han fikk så 10 nye duer,  og utrolig nok så forsvant også disse. Men etter noen dager så kom 6 av de tilbake til Terje. Og da var Terje i gang for fullt.

I 1982 meldte han seg inn i Arendal og omegn Brevdueforening som junior. Men han måtte fly under sin far sitt navn. Allerede på første slipp han var med så gjorde han seg bemerket og ble nummer 3 på slippet. Dette var 100 km fra Nordagutu (sluppet på togstasjonen).