Hans farfar var fra Barbados og hans familie emigrerte til Los Angeles og deretter til New York City før Cuba Gooding jr. ble født. Gooding studerte ved flere videregående skoler blant annet ved Tustin High School, Apple Valley High School og John F. Kennedy High School i Granada Hills, Los Angeles. Gooding tjenestegjorde som klassens president ved flere anledninger.