Hijo de la cantante Shirley Sullivan y de Cuba Gooding, Sr., cantante del grupo The Main Ingredient, con los que tuvo un gran éxito con el tema "Everybody Plays the Fool" (1972), lo que le permitió cambiar la vida de su familia y mudarse a Los Ángeles, donde creció Gooding Jr.