Paul Kinman an immortal, suffered his first death in 1448 in a duel. Kinman was, for 25 years, a paid assassin at the court of Queen Anne (1665-1714). According to recent findings, the Watchers suspect Kinman could possibly be implicated in the death of Anne's husband, Prince George of Denmark (1653-1708). Kinman was possibly in the service of the House of Hanover, who after the death of Queen Anne, succeeded to the throne of England.

In 1712, Kinman, under orders of the Earl of Welsley, was sent to silence Lord Dennis Keating. Kinman insulted him to incite a duel, during which he could kill Keating. By so doing, Kinman also made the immortal Duncan MacLeod an enemy. Queen Anne, however, insisted in making MacLeod swear not to seek revenge for his friend's death in order to preserve the peace at court. He could not, upon his oath, accept any challenge from Kinman.

In 1995, Kinman was wanted by the FBI, wanted as a professional assassin. His victims included Michael Torsig from Chicago, Perry Daniel of Philadelphia, and Rostin Tavelin from Miami. At some point, he began an affair with the special agent who led the hunt for him, Kayla Brooks. As a result, he was always one step ahead of the FBI.