Né le 15 octobre 1979 à Beverley (Angleterre), Paul Robinson démarre sa carrière de gardien à Leed United (1998-1999, 1999-2000, 2000-2001, 2001-2002, 2002-2003, 2003-2004).  Il est actuellement à Tottenham (2004-2005, 2005-2006).

Fait marquant pour ce gardien d'1m93, c'est d'avoir marqué un but en League Cup contre Swindon Town alors qu'il portait le maillot de Leed United.

19 sélections en équipe d'Angleterre