Кьюба Гудинг мл. родился 2 января 1968 года в Бронксе, Нью-Йорк. Его отец был вокалистом соул-группы The Main Ingredient, мать — певицей. После выхода хита «Everybody Plays the Fool» семья переехала в Лос-Анджелес, но вскоре отец ушёл, и Гудинг с матерью, братом и сестрой остались без денег: их выселили, жили в машине и получали пособие, пока не поселились в дешёвом отеле. Там он подружился с будущим ассистентом и компаньоном, вместе они занимались брейк-дансом как группа Majestic Vision Breakdancers.
Прорыв произошёл с ролью Тре Стайлса в фильме Джона Синглтона «Boyz N the Hood» — после этого Гудинг проснулся знаменитым и получил множество предложений. Он сыграл заметную роль второго плана в «A Few Good Men» (1992), затем снялся в «Gladiator» (1992) (в духе «Рокки») и «Lightning Jack» (1994) (где роль немого помощника сначала предназначалась собаке). Также появился в «Judgment Night» (1993), «Losing Isaiah», «Outbreak» (1995) и «The Tuskegee Airmen» (1995).
