安德森瓦莱乔2004年以次轮总30顺位被奥兰罗魔术队选中,随后被交易至克利夫兰骑士队,成为了詹姆斯的队友。这位来自巴西的球员进攻略显粗糙,生涯前几年都是在球队中打替补,主要扮演抢篮板和防守的蓝领角色,表现中规中矩,属于防守型球员,善于制造各种进攻犯规,被广大球迷称为巴西影帝。
在那几年詹姆斯是稳步成长,球队在06-07赛季打进了总决赛,可惜输给了老辣的马刺。(2007年底瓦莱乔因为合同问题有想离开骑士的想法,球迷都觉得他不应该,在球场上都嘘他。在对阵步行者的比赛前詹姆斯伤愈归来,为了缓解这种气氛,主动要求打替补和当时的替补瓦莱乔一起上场,以避免球迷嘘他,这样的方式让瓦莱乔很感动,这之后瓦莱乔继续和骑士队一起前进)之后组成三巨头的凯尔特人和霍华德带领的魔术对骑士队成功进行了阻拦,导致球队无法从东部再杀出重围,球队始终无法给詹姆斯补充强有力的帮手。最后导致了詹姆斯2009-2010赛季后的远赴迈阿密,追逐他的冠军梦。在詹姆斯离开球队后,球队顿时变成一只烂队,开始进入球队的重建。而瓦莱乔在球队中也承担了更大的角色,也进入他自己的巅峰时期,但是伤病总是对他形影不离,之后的三个赛季仅出场81场,化身玻璃人属性。
在2012-13赛季中瓦莱乔全部首发出场,场均能砍下14.1分+14.4篮板+3.4助攻的数据,几项数据都是其生涯新高。其中场均篮板是单赛季联盟第一,其中前场篮板更是达到5.5个,进入21世纪以来第一位,现在的篮板怪兽德拉蒙德目前为止都没有做到,只不过那个赛季因伤只出场了25场并未达到NBA数据统计排行榜的入选标准,但是这是一项非常了不起的成就。
2013-2014赛季经过多次伤病后回归的瓦莱乔之后没能延续受伤前的状态,重新走回了替补席。在2014-2015赛季随着詹姆斯回归,乐福的加盟以及日渐成熟的欧文,球队就是为了总冠军去的,此时的瓦莱乔心里美滋滋的。不久后瓦莱乔跟腱发生了断裂,他缺席了整个赛季,也错过了骑士和勇士的首次总决赛。骑士也输给了勇士,瓦莱乔在接下来一个赛季复出,但受过多次伤病的他已经无法满足球队的需要,2016年3月被球队交易至开扩者。随后被裁掉,最后选择了加盟卫冕冠军勇士队来达成自己的总滚军梦。事与愿违,那个赛季的骑士队在总决赛中曾大比分以1:3落后勇士队,最终逆转成功,加冕了总冠军。这时的瓦莱乔是很难受的,2017年2月瓦莱乔被勇士裁掉,当赛季也是勇士队时隔一个赛季后再次夺冠,勇士队也为瓦莱乔颁发了冠军戒指,算是完成自己的梦想。之后他再也没有和NBA球队签约。2019年的篮球世界杯他出现在球场上时,还能做出强有力的贡献,他还是那个他,坚持做他自己。有点让人怜惜的瓦莱乔,感谢你曾经来过!