Nichelle Nichols sa zapísala do histórie v roku 1966, keď ju vybrali pre rolu poručíčky Uhury v seriáli Star Trek. Ako komunikačná dôstojníčka bola vysoko kompetentnou členkou posádky kapitána Kirka na lodi Enterprise. Stala sa prvou černošskou herečkou vo významnom seriáli, ale tiež jednou z prvých černošiek, ktoré stvárňovali nadriadenú. V čase, keď USA stále prechádzali ukončovaním segregácie, to bol odvážny a významný krok.
Nichelle chcela svoje účinkovanie v seriáli predčasne ukončiť, no Martin Luther King ju presvedčil, aby zostala a išla príkladom. Postavu Uhury teda hrala vo všetkých troch sezónach v rokoch 1966 až 1969 a následne aj v šiestich celovečerných filmoch. Okrem hereckej kariéry neskôr pracovala aj pre NASA. Jej úlohou bolo prilákať viac žien a Afroameričanov, aby si zvolili astronautskú kariéru.