"Feducci claims that only a duel to the death can make him feel alive. He is often described as an exiled prince of the tomb-colonies, but you've been around him enough to wonder. Where is he really from?"
Feducci is a tomb-colonist (in the sense that he is a living mummy), an accomplished duelist, self-proclaimed prince of the Tomb-Colonies, and former Mayor of London. He really hails from the Elder Continent; he may shun this backstory because he strongly dislikes Snuffers. Indeed, Feducci aided the Devils when they overthrew their princes, and indications exist that Feducci served as a slaver on their ships during the Campaign of '68.
He runs several fighting rings around Fallen London that are training grounds for those who seek to join his elite dueling club, the Black Ribbon. The Black Ribbon used to be more about hunting dangerous creatures. Now, though this does not seem to be Feducci's fault, the club members prefer to fight each other to the permanent death. In fact, he has permanently killed several Black Ribbon duellists himself. He is at least partially immortal (possibly due to the fact that he's from the Elder Continent, where everything is alive), as he is able to recover from mortal wounds most Londoners couldn't possibly recuperate from.
Feducci was the first candidate to announce his participation in the 1895 election for the Mayor of London, running on a slogan of "Fair Game, Fair Play." He spoke of an egalitarian vision for London, where all could rise up to their full potential and then gamble it away again. By the half-way mark Feducci had become the frontrunner for the election, and though his dealings with hell and struggles to turn his principles into policies were discovered, he continued on to win the position.
Ultimately, Feducci's term proved troubled, with the mayor struggling with the inefficiency of passing laws and confronted with protests led by the Dauntless Temperance Campaigner. Feducci drew the attention of the Captivating Princess, resulting in a marriage proposal between the two. Feducci was ultimately followed by the Jovial Contrarian as mayor; Feducci did not attend the proceedings, and his last act was to explode the mayoral residence.
"All Could Rise, Most Shan't. Equality in Death, Liberty in License."