Patience was born in the House of Blyledge on Gallifrey, one of the last Womb-born Gallifreyans. She was apparently "immortal, barring accidents" and lived to be two million years old. She was a young woman when the Pythia cursed Gallifrey with sterility. (PROSE: Cold Fusion)
Life on Gallifrey
Patience became the Doctor's nurse and tutor, as she had been his father's and grandfather's. They fell in love, got married and had thirteen children. When the Lord President at that time targeted the Doctor's family, the Doctor took Patience to the Machine for safety. (PROSE: Cold Fusion)
Patience, meanwhile, regenerated shortly after the Fifth Doctor discovered her. Provost-General Tertullian Medford, believing Patience to be a threat, shot her in the head, and her body vanished. The Ferutu told the Doctor that "it's not the first time you've met her, nor will it be the last." (PROSE: Cold Fusion) The Doctor had a picture of her on the wall of his rooms on Gallifrey. The caption read "Death is but a door."
Moments before Patience's death, Omega, who had control of history, took her to the anti-matter universe. In this universe, Omega was able to give her the ability to regenerate. The Doctor was reunited with her there, but once in a "paradise", he began to doubt whether his memories with Patience were real. He began to consider that his memories, life, and love with Patience were fabricated by Omega to convince the Doctor to take his place within anti-matter. When the Doctor thought this, the anti-matter universe shifted into a broiling thunderstorm, and Patience's character suddenly and inexplicably shifted, implying the assumption was correct. With the Doctor faced with the choice of eternal happiness with her in a fictional world or returning to stop Omega, Patience spurred his decision to leave and help others. His departure from Omega's universe apparently caused the world to collapse, taking Patience with it. (PROSE: The Infinity Doctors)
In one incarnation, Patience was slender with black hair cut in a bob and vivid green eyes. She had freckled shoulders and a birthmark on her ankle, and in the Doctor's picture of her wore an archaic Gallifreyan dress of a gold material. After regenerating in Omega's world, she had long blonde hair and blue eyes. (PROSE: Cold Fusion, The Infinity Doctors)