אנדרסון החל את הקריירה שלו בוואסקו דה גאמה. ב-1994 עבר לראשונה לצרפת ושיחק במשך עונה אחת במדי מארסיי, שבה הבקיע 16 שערים. לאחר ששיחק גם במונקו, בשורותיה זכה בתואר מלך השערים של הליגה הצרפתית עבר אנדרסון לברצלונה. הוא שיחק שתי עונות בברצלונה שבהן כבש 16 שערי ליגה ב-44 משחקים. במסגרות האירופיות שיחק ב-11 משחקים וכבש חמישה שערים. ב-1999 עבר אנדרסון לליון. בליון שיחק במשך 4 שנים. הוא כבש 71 שערים ב-110 משחקים. בליון זכה פעמיים בתואר מלך השערים, בשנים 2000 ו-2001.
בעונת 2003/2004 שיחק בוויאריאל, ולאחריה עבר לשחק בא-ריאן שבקטר. הוא טען שמעברו לקטר נועד לעזור לו לשלם את עלויות הגירושין שלו מאשתו[1]. הוא חתם בקבוצה על חוזה לשנתיים, שבהן הרוויח 2.5 מיליון אירו. בתום החוזה עבר לאל-ג'פארה, וב-2006 פרש סופית ממשחק כדורגל. לרגל פרישתו נערך משחק הוקרה על ידי ליון באצטדיונה הביתי. במשחק, כבש אנדרסון שלושער.
לאחר פרישתו החל לשמש כמאמן החלוצים בליון. בשנת 2011 מונה למאמן קבוצת נשאטל גזמאקס השווייצרית, אך פוטר לאחר שני משחקים.
