[6] Bishop stood in the 1997 general election in Tatton against Neil Hamilton as "Lord Byro versus the Scallywag Tories", gaining 116 votes (0.2%).

He promised to place giant photos of celebrities at airports "to discourage undesirable foreigners from entering Britain", to have a public inquiry into British vets' fees, to go to Antarctica and shout at icebergs to "stop melting", to "present Mr Blair with an Oscar for his marvellous performance as a sincere politician", to give Kilroy-Silk a job as "keeper of the Royal stool",[8] and to preserve the red squirrel.

Bishop stood again as one of 26 candidates in the 2008 Haltemprice and Howden by-election,[10][11] on a platform of overthrowing the capitalist state, due to it turning Elvis into a "fat media joke".

He argued that George W. Bush is the anti-Christ, and campaigned to imprison Cherie Blair to prevent her reporting details of her sex life, and to place CCTV in the bedroom of Nick Clegg.

On 6 March 2014, standing as the Bus-Pass Elvis Party, Bishop won 2.3% of the vote in a by-election for the Clifton North ward of Nottingham City Council, taking fourth place in the election, ahead of the Liberal Democrats.

[22] In the by-election, which was triggered by the resignation of Labour councillor Alex Ball,[23] he represented the "Elvis & The Yeti Himalayan Preservation" Party[21][24] and his manifesto called on "Donald Trump and Mrs May not to launch a joint military strike on North Korea in case a faulty missile from a Trident submarine misses Kim Jong Un and hits Tibet.