Paul Webster a commencé sa carrière en tant que scénariste et producteur pour la chaîne BBC, travaillant sur des émissions telles que *Dead Funny* et *Hippies*. Il a fait ses débuts d'acteur dans la série télévisée *The Smell of Reeves and Mortimer*, où il a incarné le rôle de Bob Mortimer.
En 2001, Paul Webb a coécrit et coproduit avec Simon Pegg la série *Spaced*, une comédie science-fiction dans laquelle il jouait également l'un des rôles principaux, celui de Tim Bisley. La série a été un succès critique et a contribué à faire connaître les talents d'écriture et d'interprétation de Paul Webster.
En 2003, il collabore avec Simon Pegg et Jesse Armstrong pour créer la sitcom *Black Books*, dans laquelle il joue le rôle du personnage récurrent de Manny, l'employé de l'épicerie locale qui a une passion enfantine pour les jeux vidéo.
En 2006, Paul Webster revient avec une nouvelle série télévisée, *The IT Crowd*, dans laquelle il joue le rôle du personnage récurrent de Richmond Avenal, un employé qui se vante d'être à la tête de l'entreprise mais n'a aucun sens commun. La série est un succès critique et a été saluée pour sa satire de la vie dans les entreprises informatiques.
Au-delà de sa carrière d'acteur, Paul Webb continue à travailler comme scénariste et producteur pour des séries télévisées telles que *The Windsors*, une parodie royale qui a remporté un British Academy Television Award.
En 2017, il collabore avec la BBC pour créer la série *Ghosts*, où il joue le rôle du personnage récurrent de Mike, l'assistant du chauffeur de limousine. La série est une comédie fantastique qui a remporté un British Academy Television Award et a été nommée pour deux BAFTA TV Awards.
Paul Webster est considéré comme un des plus grands talents de la télévision britannique, reconnu pour sa créativité, son humour et son talent d'acteur.