Кьюба Гудинг, сын знаменитого певца Кьюбы Гудинга-старшего, родился 2 января 1968 года в городе Бронкс, американский штат Нью-Йорк. Когда родители мальчика развелись, он с матерью, братом и сестрой "вышел из под лучей прожекторов", и лицом к лицу столкнулся с финансовыми тяготами жизни.
Семью выселили из дома, они жили в машине и получали от государства пособие. Когда же они поселились на некоторое время в дешевом отеле в пригороде Оранж-Кантри, Гудинг подружился со своим будущим личным ассистентом Шоном Саттлзом и компаньоном компании Дереком Брозом. Трое товарищей стали совершенствовать свои навыки в брейк-дансе и окрестили свой союз "Majestic Vision Breakdancers". Их программа была достаточно заводной, и парни попали на брейкданс-шоу, закрывающее Олимпийские Игры 1984 года. Так, пригласительный билет, врученный Кьюбе Гудингу-младшему, вновь открыл перед ним двери в мир, запомнившийся с детства.