Carlos Vinícius startet sin fotballkarriere i ungdomsrekkene til i 2009. I 2011 flyttet han til , men ble først lånt ut til Desportivo Brasil før han returnerte til klubben. Etter å ha blitt frigitt i 2014, gikk han videre til og fullførte sin formasjon der året etter.