Свою карьеру Андерсон да Силва начинал в качестве бойца Муай Тай. Он также занимался джиу-джитсу. В 2006 году да Силва получил черный пояс по бразильскому джиу-джитсу, победив Антонио Родриго Ногейру. В 14 лет Андерсон начал заниматься Тхэквондо и в конечном итоге получил черный пояс в возрасте 18 лет. Удивительно, но это не все достижения бразильца. Он также имеет и черный пояс по дзюдо.

Окончив Chute Boxe Academy, талантливый борец основал команду «Muay Thai Dream Team». В ноябре 2006 года он присоединился к команде «Black House». В мае 2008 года, вместе с Антонио Родриго Ногейрой, Андерсон да Силва открыл в Майами «Team Nogueira MMA Academy».

Свою профессиональную карьеру да Силва начал в 2000 году в бразильской серии Mecca. Свой первый бой он проиграл. Однако, после этого проигрыша Луису Асередо, Андерсон выдал серию из девяти побед подряд. В августе 2001 года он сразился с японским чемпионом серии «Shooto» - Хаято Сакурай, который до этого двадцать подряд боев не проигрывал, и уже в третьем раунде смог добиться победы.

В 2002 году да Силва начала выступать в «Pride Fighting Championships». Три первых своих боя бразилец выиграл, а в июне 2003 года в рамках «Pride 26: Bad to the Bone» он уступил японцу Даитцу Такасе, который прервал серию из девяти побед бразильца.

Впоследствии Андерсон выступал в «Conquista Fight», «Gladiator Fighting Championships», «Cage Rage» и «Pride Shockwave-2004». В 2005 году он выиграл два боя – «Cage Rage 11: Face Off» и «Cage Rage 14: Punishment», отстояв свой титул чемпиона в средней весовой категории.

В 2006 году в прессе появилось множество спекуляций относительно будущего да Силвы. Сам бразилец вскоре объявил, что продолжит свою карьеру в «Ultimate Fighting Championship». Он дебютировал в «UFC» 28 июня 2006 года в бое с Крисом Лебеном. С тех пор на протяжении девяти боев Андерсон да Силва, которого прозвали «Паук», не знает поражений. В октябре 2006 года в бое с Ричем Франклином да Силва завоевал титул Чемпиона «UFC», впоследствии пять раз защитив его.

В одном из интервью бразильскому телевидению Андерсон да Силва заявил, что в 2009 году хочет уйти на покой с титулом «UFC» в кармане. Однако его менеджер Эд Суарис рассказал, что Андерсону еще рано на пенсию, ведь по контракту он должен провести еще шесть боев. Из этого расчета следует, что лишь в 2010 году да Силва со спокойной душой сможет закончить свою выдающуюся карьеру в «боях без правил».

Ближайший же бой Андерсона да Силвы с Форрестом Гриффином состоится 8 августа 2009 года в Филадельфии, штат Пенсильвания, в рамках «UFC 101: Declaration».