↑ Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов, обновлено по состоянию на 29 января 2024 года.
После нескольких лет выступлений за малоизвестные команды[какие?], в 2003 году 23-летний Карлос Корреа перешёл в «Палмейрас». За три года выступлений за «Палмейрас» Корреа стал лидером команды, выступая преимущественно в центре поля и иногда справа.
В 2006 году за 4 миллиона евро перешёл в киевское «Динамо». В 2009 году был отдан в аренду «Атлетико Минейро». Затем он временно играл за «Фламенго».
В июне 2011 года у Корреа истек срок аренды во «Фламенго» и он вернулся в киевское «Динамо». 28 августа впервые после двухлетнего перерыва сыграл в официальном матче за «Динамо», выйдя на замену в матче с «Днепром».
В августе 2012 года подписал контракт с бразильским клубом «Палмейрас» сроком на 1 год, однако после вылета одного из самых титулованных клубов Бразилии в Серию B контракты с рядом игроков, включая Карлоса Корреа, были разорваны. 21 декабря Корреа перешёл в «Португезу». Официально он был представлен команде 3 января 2013 года[1]. Всего через 4 месяца игрок праздновал победу с командой в Серии A2 чемпионата штата Сан-Паулу.