Prior to making his film debut in Muppet Treasure Island, Bishop had played Sam on the high school drama Grange Hill. Later film credits include Food of Love, The Big Finish, and The Russian Dolls. TV work includes guest spots on the dramas The Bill and Doctors. More recently, Bishop has moved into sketch comedy, appearing on the 2005 series Spoons and the 2006 tabloid spoof Star Stories, impersonating Brad Pitt, Sean Penn, Ewan McGregor, and Michael Douglas, amongst others.