Чарльз родился 17 октября 1989 года в фавеле Висенте-де-Карвалью города Гуаружа (штат Сан-Паулу, Бразилия). Его детство прошло в бедном районе, который местные жители называют «Bronx» – именно отсюда возникло его прозвище «Do Bronxs», означающее «парень из трущоб». Семья Оливейры регулярно испытывала проблемы с деньгами, поэтому он с раннего детства продавал готовые салаты из трейлера, чтобы заработать на жизнь. В детстве Чарльз, как и многие бразильские мальчишки, мечтал стать профессиональным футболистом. Но в юном возрасте у будущего бойца UFC обнаружились серьезные проблемы со здоровьем. Оливейра испытывал сильные боли по всему телу, а в какой-то момент даже не смог ходить. Родители обратились к врачу и узнали, что у сына не только шумы в сердце, но и ревматическая лихорадка, которая негативно влияла на его состояние. Эти проблемы подвергали риску паралича нижних конечностей. Врачи сообщили, что Чарльз не сможет заниматься спортом, а при самом худшем сценарии – останется инвалидом