She's a skilled embroiderer, but most people are more interested in the rumours that she can discern secrets, or even see the future. Certainly some of the scenes she depicts seem to come true, and she has remarkable insight into all manner of things.
As a mortal, the Embroiderer is just intelligent, perceptive and more than a little autistic. Once embraced by a Malkavian prophet her perception will be truly supernatural, but her focus on divining the workings of all things will border on obsession and afflict her with melancholia.
Nobody notices a beggar. He can hear all manner of things, passing the information on to whoever he pleases, at whatever price. Passing a few coins around buys many more subtle ears, until a man can be connected across an entire city. With Nosferatu blood in his veins it'll be even easier to hide, and listen. (For an equally stealthy but slightly more sociable version, substitute Followers of Set.)
As a nurse in the Holy Land during the last crusade, she performed what were often described as minor miracles, but saw the worst of the horrors that man could perpetrate in the name of his God. She came to Hungary for a quiet life of contemplation and servitude, but saw prejudice and persecution much like that of the crusades. Now a nun in a missionary convent in Eastern Trasylvania, she's been unable to do any good with God's will for as long as she can remember, and she's wondering more than ever why it is that there must be so much suffering. On top of that, something else calls to her, something much closer than her god, and much more attentive to its people.
Embraced by the Tzimisce, she'll someday be powerful in the ways of their pagan sorcery. Or perhaps the Lasombra will want to use her faith to strike at the Hungarian Ventrue and Toreador. Or an idealist Brujah might want to show her that there is still good in the world, despite all the sacrifices it must make for the sake of the common man.
Romantic high chivalry won't come about for centuries (in fact it never will, but we can fudge a few things for a game), which probably puts him centuries ahead of his time. He's noble, honourable, and certainly doesn't expect to become a creature of the night. He'll probably be embraced by the Brujah, although a few others could work.
Left managing her husband's estate when he went to war...
Seriously though, loads of concepts can start with that line. The Tzimisce will happily take ambitious natives of high birth, the Lasombra want to recruit a local ambassador; the Gangrel or the Nosferatu might just want to ruin her life and the Malkavians will embrace anyone.
As a respected member of the sinister Giovanni family, he knows much more about Cainites than most mortals. His skill at trading and profiteering makes it only a matter of time before he's rewarded with the Embrace.
Note that a Giovanni (either like this or a more traditional Giovanni necromancer) is essentially the only viable Cappadocian concept. Their future isn't bright.