Im Frühjahr des Jahres 2242 wird Nyota Penda Uhura auf der Erde geboren.
Sie beginnt im Sommer des Jahres 2258 ihre Ausbildung an der Akademie der Sternenflotte.
Nach ihrem erfolgreichen Abschluss an der Akademie,, mit Schwerpunkt auf Linguistik, im Sommer des Jahres 2262, wird Uhura zum Ensign befördert und als Kommunikationsoffizier auf die USS ENTERPRISE / NCC-1701, einem Raumschiff der CONSTITUTION-KLASSE versetzt. Dort ist zunächst Lieutenant Senior-Grade Theresa Palmer ihre direkte Vorgesetzte.
Im Jahr 2267 scheidet Theresa Palmer, aus privaten Gründen, von der ENTERPRISE und Uhura wird zum Lieutenant Junior-Grade befördert. Gleichzeitig wird sie zum leitenden Kommunikations-Offizier an Bord.
Zu Captain James T. Kirk hat sie von Beginn an ein sehr gutes Verhältnis. Sie schätzt seine offene und aufrichtige Art. Was sie an ihm nicht mag, sind seine gelegentlichen Launen, die sich zum Glück in engen Grenzen halten. Zu Beginn schwärmt Nyota Uhura sogar für den schneidigen Captain, weshalb sie, während der wenigen Fälle, in denen er sie im Dienst rügt auch jedesmal todunglücklich ist, was jedoch nie lange anhält.
Als Kirk und sie, im Jahr 2268 von den Platoniern dazu gezwungen werden, sich zu küssen ist Nyota Uhura für einige Wochen ziemlich verwirrt und emotional aufgewühlt, denn der, wenn auch erzwungene, Kuss hat sie keinesfalls kalt gelassen. Es dauert einige Monate, bis sie dieses Ereignis emotional vollkommen verarbeitet hat.