The first four men were responsible for the Luther Blissett Project, which took its title from Watford FC's prolific striker who, in 1983, lost his golden touch and endured racist abuse during an unsuccessful season with AC Milan.
But having reached the end of their original five-year plan, during which they wrote the popular novel Q, in 1999 they picked up a fifth partner (Pedrini) and began concentrating on the books.
Despite being freely available on the Internet, their latest effort, 54, is already a bestseller throughout Europe. Set in 1954, at the height of the Cold War, it contains stories about a stolen television, Cary Grant's recruitment for an undercover mission involving General Tito and a young Italian barman's search for his war-hero father.
It's an exciting book, which often expresses contradictory political arguments. 'We support issues such as freedom of speech, anti-fascism and resistance to corporate bullying,' they say.
'But there's no need to agree on everything. It's enough to agree on a few important things.'
54 by Wu Ming is published by William Heinemann, priced £16.99.