Charles Oliveira se narodil 17. října 1989 v chudé rodině v brazilském Sao Paulu. V dětství trpěl zdravotními problémy – byla mu diagnostikována srdeční šelest a revmatická horečka. Měl také potíže se zrakem a nosil brýle. Přesto mu rodiče umožnili sportovat.
Ve 12 letech začal trénovat brazilské jiu-jitsu (BJJ) díky sousedovi Rogeru Coelhovi. Jeho rodina si na tréninky musela vydělávat prodejem různých věcí na ulici.