21岁之前，安德森·瓦莱乔一直在巴西国内联赛的巴塞罗那俱乐部效力，2000-01赛季以场均17.7分9.7篮板3次盖帽的数据获得巴西联赛最有价值球员。[2]
2001-02赛季，安德森·瓦莱乔效力于西班牙巴塞罗那队，在ACB联盟打了两场比赛，共得到四分；在欧洲联赛打了9场，场均2.3分2.3个篮板。
2002-03赛季，瓦莱乔在巴塞罗那队参加了4场ACB常规赛，场均8.3分1.5个篮板。在欧洲联赛打了22场，其中一场先发，帮助巴塞罗那队拿到了第一个欧洲联赛冠军。
2003-04赛季，瓦莱乔在ACB联赛里出场了27次，场均可得7.5分4.4个篮板，帮助巴塞罗那再次夺得ACB冠军。在欧洲联赛打了18场，其中在13场常规赛中场均得到8.8分5.2个篮板。[3]
效力骑士
2004年NBA选秀，安德森·瓦莱乔在次轮总第30顺位被奥兰多魔术队选中，随后被交易至克里夫兰骑士队。
2004年8月19日，骑士队和安德森·瓦莱乔签订了一份为期三年、价值206万美元的新秀合同。[2]
2004-05赛季，瓦莱乔出场54次，场均4.9分4.8个篮板。
2005-06赛季，瓦莱乔由于肩伤缺席了开始的32场比赛，这个赛季一共打了48场，场均4.8分4.6个篮板。 共16张 骑士时期
2006-07赛季，瓦莱乔打了81场比赛，场均6.8分6.7个篮板，在防守效率榜和犯规次数上均位列联盟第八。在季后赛中出场20次，场均贡献6.0分和6.0个篮板，并随骑士队打进NBA总决赛。[3]
2007年12月5日，夏洛特山猫队宣布给骑士队受限制性自由球员安德森·瓦莱乔开出一份为期三年的邀请合同，骑士队次日随即选择了对合同进行匹配。瓦莱乔的合同为期3年价值1700万美元。[4][5]
2008年11月7日，瓦莱乔代表骑士队出战5000分钟，成为第46位在骑士队出场时间超过5000分钟的队员。
2008年11月18日，瓦莱乔在骑士队拿下职业生涯的第1500个篮板，成为第25位在骑士队拿下1500个篮板的球员。
2008年12月5日，瓦莱乔作为骑士队员出战250场，成为第35位在骑士达到此里程碑的球员。
2008-09赛季，骑士队常规赛取得了66胜的战绩，瓦莱乔场均得到8.6分7.2篮板命中率53.6%。