Terje Martinsen spilte seniorfotball i Årvoll IL fra 1977 og spilte der fram til overgangen til Skeid i 1981. Martinsen spilte 249 kamper for Skeids A-lag i perioden 1981 til 1987. Han kom tilbake til Skeid som assistenttrener for A-laget i 1992, og hadde denne jobben til og med 1996, som Bjarne Rønnings assistent, med ansvar for defensiv organisering og dødballer, var Martinsen med på å ta klubben fra 2. divisjon i 1992 til midt på tabellen i Tippeligaen i 1996, som er det siste året Skeid holdt seg i toppdivisjonen i Norge.Fra 1993 til 2009 var han daglig leder i Skeid, og var på et tidspunkt den som hadde vært lengst ansatt som daglig leder i toppfotballen i Norge. Han var markedssjef i klubben fra 2009 fram til han sa opp sin jobb sommeren 2011. Martinsen spilte for Frigg i 1988(opprykk til 1 div) og var spillende trener i Bækkelaget SK(4 div og 3 div) i 1989 og 1990, og i Gjelleråsen IL i 1991 (3 div). Terje Martinsen jobber i dag for Bedriftsidretten Oslo og Akershus(2023) Terje Martinsen er også landslagssjef i Gåfotball for Norge og leder også rekrutteringsarbeidet for Gåfotballen i Norge, i et samarbeid mellom NFF og NBIF.