Terry Fenwick begon met voetballen bij Crystal Palace FC. Na vier jaar maakte hij de overstap naar Queens Park Rangers. Met die club zou hij in 1982 de finale van de FA Cupfinale halen en hij was de eerste back in de geschiedenis die in de finale wist te scoren. Vijf jaar later verliet hij de club voor Tottenham Hotspur. Al de goals die hij voor The Spurs maakte scoorde hij vanaf de elfmeterstip in slechts één seizoen. In 1993 maakte hij de overstap naar het gepromoveerde Swindon Town. Daar voetbalde hij twee seizoenen voor hij stopte met voetballen.
In 1995 begon Fenwick aan een carrière als trainer, hij volgde in dat jaar Jim Smith op als trainer van Portsmouth FC. Tijdens zijn derde seizoen in dienst aldaar werd hij door de club ontslagen wegens tegenvallende resultaten. Het duurde vijf jaar voordat hij terugkeerde als trainer. Ditmaal begon hij bij Northampton Town waar hij zeven keer op de bank zou zitten. In 2005 begon hij met trainen van de exotische club San Juan Jabloteh in Trinidad en Tobago. In 2014 keerde hij weer terug in Europa en werd hij de hoofdtrainer van CS Visé tot het faillissement van de club eind oktober.