About 2260, Uhura began studying music with Theodore "Theo" Papadopoulos, with whom she eventually fell in love. However, her long absences while in Starfleet resulted in his falling in love with someone else. (Absolute Horizon)

Uhura was assigned to the Enterprise-A. In 2287, the ship was hijacked by a group of zealots led by Sybok. Uhura refused to resist him after she had "shown him her pain." (Star Trek V: The Final Frontier)

It was shortly before this incident that her affection for Montgomery Scott was made apparent. The reasons for this are explained differently in different continuities.

In 2294, after the apparent death of James T. Kirk, and the disappearance of Montgomery Scott, Uhura became executive officer to Captain Spock on the Oberth-class USS Intrepid II. She succeeded him as captain two years later. (TOS novel: Vulcan's Forge)

In this alternate reality, Uhura lived on Vulcan and was married to Stonn. The pair had a married son, Sevar, and two grandchildren. Uhura was convinced that even if Vulcan ceded from the Galactic Order that the Order would not let it lie so easily. She, and her family, escaped the planet before the Omega weapon destroyed Vulcan. (Star Trek: Of Gods and Men)

Uhura became Head of Starfleet Intelligence in 2334, at the age of 95. She served in that role for nearly thirty years. An entire generation of SI operatives became very loyal to the elderly woman.

She became aware of Section 31 and began organizing a counter group with officers she could trust. Upon "retirement" in 2362, she continued her efforts against Section 31. Thirty-one now considers her one of their greatest internal problems. She began to live in hiding while still keeping contact with officers in the fleet.

Nyota's father's mother, Ugogo, thought that her grandchildren should have first-hand knowledge of the old Bantu ways, so Nyota learned how to live off the land for a week at a time when she was younger. ("Rescue Operation")