Urodził się w nowojorskiej dzielnicy Bronx. Jego ojciec, Gooding Sr., był liderem słynnego w latach siedemdziesiątych zespołu "The Ingredients" ("The Main Ingredgient") śpiewającego hit "Everybody Plays the Fool", na którym rodzina Goodingów zarobiła fortunę. Przenieśli się wtedy do Los Angeles i dzieciństwo Cuby przyjęłoby znacznie inny wymiar, gdyby nie odejście ojca, który zabrał ze sobą wszystkie pieniądze. Cuba odnalazł spokój w religii przyjmując chrzest w wieku trzynastu lat. Zawsze ambitny i ujmujący swoją osobowością uczęszczał do czterech różnych szkół średnich, z czego w trzech z nich był przewodniczącym.
W 1984 roku pojawił się na deskach The Olimpics, tańcząc breakdance podczas…