À ses débuts, Pemberton s'est beaucoup centré sur le théâtre expérimental, il est d'ailleurs l'un des membres fondateurs du Théâtre 606 avec Gordon Anderson, Tom Hadley et le producteur Shane Walter. Il a produit, dirigé et joué dans diverses pièces de théâtre. Il a écrit pour Variety et était l'assistant rédacteur du International Film Guide de 1991 à 1998. Il est apparu dans des séries télévisées telles que Whitechapel, Doctor Who, Benidorm, Under the Greenwood Tree, Hôtel Babylon, The Last Detective, Randall and Hopkirk, Blackpool et Shameless. En 2004, il a joué le rôle du Docteur Bessner dans Mort sur le Nil. Il est également apparu dans le film Lassie en 2005.
Pemberton est principalement connu pour être l'un des membres de la comédie Le Club des Gentlemen, aux côtés de Mark Gatiss, Reece Shearsmith et Jeremy Dyson, qu'il a tous rencontré à l'université de Bretton Hall vers la fin de ses études. Le Club des Gentlemen était d'abord une pièce de théâtre mise en scène en 1995, puis a été diffusée sur BBC Radio 4 sous le nom de On the Town with the League of Gentlemen en 1997 avant d'arriver sur le petit écran sur BBC Two en 1999. Pemberton et ses collègues seront plus tard récompensés par le British Academy Television Award, le Royal Television Society Award et le Golden Rose of Montreux.
En 2007, Pemberton est apparu dans Les vacances de Mr Bean, dans le rôle du vicaire. En , il a remplacé Bob Martin dans le rôle du "Man in Chair" dans la production West End de la comédie musicale The Drowsy Chaperone[2], jusqu'à la fin de la production, le [3]. Dans le DVD sorti en 2008 du film d'animation norvégien culte Libérez Jimmy, Pemberton a prêté sa voix au personnage de Mattis. En , la diffusion de Psychoville a marqué le retour de Pemberton sur BBC Two. La série était co-écrite par Pemberton et son ami de longue date Reece Shearsmith. Ils ont tous deux interprété le rôle de plusieurs personnages dans cette série, dont le format est similaire à celui de Le Club des Gentlemen.
Pemberton a interprété le rôle de Rufus Drumknott dans la mini-série Timbré en 2010. Il apparait également en 2011 dans The 25th Annual Putnam County Spelling Bee dans la peau du Vice principal Douglas Panch. E, 2014, il joue Georgie Pillson dans une adaptation d'un livre de E.F. Benson, Mapp and Lucia. Il a également scénarisé cette mini-série aux côtés de Mark Gatiss. Elle fut diffusée le jour de Noël, en 2014[4].
Depuis 2014, il a joué de nombreux personnages dans la série Inside No. 9, qu'il a co-créée avec Shearsmith et qui est diffusée sur BBC Two.