Perryman spilte hovedsakelig som defensiv midtbanespiller eller forsvarsspiller, men scoret likevel 39 mål for Tottenham. Perrymans karriere i Tottenham varte fra 1969 til 1986 og i løpet av den tiden hadde han vært med på å vinne to FA-cupfinaler, to ligacupfinaler og to UEFA-cupfinaler.