Elletson unsuccessfully contested Burnley for the Conservative Party in the 1987 general election, before becoming Member of Parliament (MP) for Blackpool North in 1992. However, in his 1997 bid for re-election in the new Blackpool North and Fleetwood constituency, he lost to Labour's Joan Humble by 8,946 votes.
On 22 December 1996 The Observer newspaper claimed Elletson moonlighted as an MI6 agent: the headline read "Pro-Serb Tory MP was MI6 Agent". The newspaper said he was recruited before he entered the House of Commons, working for the intelligence agency in Eastern Europe, the former Soviet Union and during the conflict in the former Yugoslavia:
- "After visiting Yugoslavia in 1992, Mr Elletson notified his MI6 handlers that donations were reaching the Conservative Party from Serbia. MI6 received special sanction from the Prime Minister (John Major) for Mr Elletson to continue his secret role after his election in 1992. He carried out his unpaid intelligence work in Eastern Europe while representing the electors of Blackpool: he also ran an extensive network of private business interests in the region, while using his public position to mount a controversial defence of the Serb regime."
He joined the Liberal Democrats in 2002. On 30 September 2014, as chairman of The Campaign for the North, he launched an all-party pressure group to re-create the ancient Kingdom of Northumbria as a federal state in a new United Kingdom. The Campaign seeks 'devo-max' power from Westminster to bring the traditional counties of Northumberland, Durham, Yorkshire, Lancashire, Westmorland and Cumberland into a democratic state with powers equal to Scotland, Wales, Northern Ireland or London, retaining membership of the European Union. The proposed Northumbria would cover the territory that was ruled a thousand years ago by the Norseman Erik Bloodaxe, the last 'king of the North', killed in battle at Stainmore in the Pennines in 954.
In 2015, he co-founded the Northern Party to campaign for better representation for Northern England. At the 2015 general election, he contested the constituency of Lancaster and Fleetwood, coming last with 0.4% of the vote. At the 2019 general election, he endorsed the incumbent Labour MP, Cat Smith.
- "Pro-Serb Tory MP was MI6 Agent", The Observer, 22 December 1996
- Article Archived 6 December 2006 at the Wayback Machine in Private Eye, 29 November 2002
- Andrew Grice, "Leading Lib Dem warns of more defections to Tories Archived 17 August 2007 at the Wayback Machine", The Independent, 26 January 2006.
- White, Steve (1 October 2014). "'Viking' MPs demand Northern referendum". Retrieved 14 March 2017.
- "Archived copy". Archived from the original on 6 October 2014. Retrieved 31 January 2015.CS1 maint: archived copy as title (link)
- Woods, Lauren (2 April 2015). "Ex Tory MP forms the Northern Party". The Guardian. ISSN 0261-3077. Retrieved 12 April 2020.
- "Lancaster & Fleetwood parliamentary constituency - Election 2019". BBC News. Retrieved 12 April 2020.
- Lakin, Nick (13 November 2019). "Former Tory MP backs Labour candidate for Lancaster and Fleetwood seat". Lancaster Guardian. Retrieved 16 November 2019.