Actorul şi soţia sa au avut o relaţie din timpul liceului şi s-au căsătorit în 1994, cu trei ani înainte ca Gooding Jr. să câştige un premiu Oscar pentru rolul din filmul „Jerry Maguire”, în care a jucat alături de Tom Cruise.
În ultimii ani, Cuba Gooding a avut probleme legate de dependenţa de alcool. Astfel, printre altele, în urmă cu doi ani, acesta a agresat o chelneriţă într-un bar din New Orleans.