He is best known for his roles as Jim Hawkins in Muppet Treasure Island, Stupid Brian in My Family, and Nigel Norman Fletcher in the 2016 revival of Porridge, and as star of The Kevin Bishop Show, which he co-wrote with Lee Hupfield.

In August 2007 he appeared as the title character in Channel 4's satirical spoof documentary "Being Tom Cruise", a spin-off of Star Stories.

In September 2014, Bishop appeared in the one-man show Fully Committed at the Menier Chocolate Factory, in which he played forty characters.

In 2013, Bishop appeared in the American comedy series Super Fun Night, written by and starring Australian comedic actress Rebel Wilson.

He played the role of Fletch, grandson of Ronnie Barker's original main character, locked up for cyber-crime.