В 15 лет в первый раз вышел на поле в составе команды своего города и после той игры был продан. Переехал в штат Парана, где стал играть в главном дивизионе чемпионата. Из-за того, что в команде было несколько игроков по фамилии Карлос, Эди Карло стали звать по названию города, откуда он приехал. Сменив несколько команд, Андрадина в мае 1996 подписал контракт с клубом «Сантос». В следующем году он перестал попадать в основной состав и в 1998 году подписал контракт с российским «Арсеналом» из Тулы. Стоимость трансфера — 300 000 долларов. За два года, проведённых в команде, Андрадина забил в первенстве первой лиги 45 голов в 75 играх и стал лучшим бомбардиром лиги в 1998 году.
Следующие четыре сезона Андрадина отыграл в клубах чемпионате Японии, в 2004 вернулся в Бразилию, в том же году выиграл кубок Бразилии с командой «Санту-Андре». С 2005 года играет в чемпионате Польши в клубах «Погонь» Щецин (2005—2007) и «Корона», с 2007.