Prva pjesma koju su snimili bila je verzija pjesme Curtis Mayfielda, "Romancing To The Folk Song", i imala je ograničen uspjeh. Nakon toga Dennis napušta grupu i priključuje se Wailing Soulsima, a Don Carlos započinje solo karijeru.

Simpson tada poziva Michael Rosea da bude vodeći pjevač, a grupi se priključuje i Errol Nelson. Godine 1977. grupa izdaje album "Love Crisis" (producent Princ Jammy), koji je 1980. godine doživio reizdanje i preimenovan u "Black Sounds Of Freedom". Pjesma "I Love King Selassie" s ovog albuma je postala jedan od najvećih reggae hitova svih vremena. Nelson se vraća svojoj grupi Jayes, a bendu se umjesto njega, priključuje Puma Jones, koja je ranije radila s Ras Michaelom kao plesačica. Godine 1980. počinju snimati za producente Sly Dunbara i Robbie Shakespearea za izdavačku kuću Taxi. Za ovu kuću snimaju album "Showcase", kasnije reizdat kao "Vital Selection", s hitovima "General Penitentiary", "Shine Eye Gal" i "Abortion".

Izdavačka kuća Island Records preuzima bend i reizdaje njihov prvi album za američko tržište, što bendu donosi prvog Grammya 1985. godine. Oni su i prvi reggae bend koji je dobio ovu nagradu. U to vrijeme je izgledalo da su na putu da steknu međunarodnu slavu, međutim, iako njihova popularnost nije pala nakon razlaza, ona nažalost nije ni rasla. Sredinom osamdesetih Michael Rose napušta bend i započinje samostalnu karijeru, ali ne postiže veći uspjeh, uprkos popularnosti albuma "Proud" iz 1990. godine.

Junior Reid preuzima ulogu vodećeg pjevača, ali poslije nekoliko relativno dobro primljenih albuma i on započinje solo karijeru. Godine 1990. Puma Jones tragično umire od raka. Iste godine se Don Carlos vraća na mjesto pjevača, ponovo okupljajući originalnu trojku sa Simpsonom i Dennisom. Snimili su nekoliko slabo primljenih albuma, nakon čega samo Simpson ostaje od originalne postave.

Black Uhuru ostaje jedna od najznačajnijih reggea grupa, iako se međunarodni status koji su postigli pokazao iluzornim.