Edinburgh speelde als linksachter en kwam 10 seizoenen uit voor Tottenham Hotspur, waarmee hij de FA Cup en League Cup won in 1991 en 1999, respectievelijk.