Nichelle Nichols, Lishia ve Samuel Nichols çiftinin Chicago'nun banliyölerinden biri olan Robbins, Illinois'de dünyaya gelen 10 çocuğundan biriydi. Oyunculuğa yönelmeden önce şarkıcı ve dansçıydı ve Uzay Yolu (1966) dizisindeki çığır açan Teğmen Nyota Uhura rolüyle şöhreti yakaladı. Kendini bildi bileli şarkı söylemek, dans etmek, oyunculuk yapmak ve yazmaktan başka bir şey yapmak istemiyordu; ailesinde bu yollardan hiçbirini izleyen kimse olmamasına rağmen babası step dansı yapabiliyordu. Babası sadece kasabaları Robbins, IL'nin belediye başkanı değil, aynı zamanda sulh hakimi de oldu. Nichelle sahnede iki kez Yılın En İyi Kadın Oyuncusu Sarah Siddons Ödülü'ne aday gösterildi; filmde ise Porgy and Bess'te Sammy Davis, Jr. ile ve Mister Budwing'de (1965) James Garner ile dans etti. Star Trek televizyon dizisi sona erdikten kısa bir süre sonra tamamen değişerek bluzlu bir madamı canlandırdı, ardından Lynn Redgrave ile Antony and Cleopatra'da birlikte rol aldı. İki kez evlendi ve bir step dansçısıyla yaptığı ilk evliliğinden Kyle Johnson adında bir oğlu oldu.