Venison startet sin karriere i Sunderland AFC som 17-åring 10. oktober 1981 i bortekampen mot Notts County FC på Meadow Lane i en kamp laget tapte 0-2.