Durante la segunda ronda del sorteo de novatos del 2004 el Orlando Magic eligió al joven Anderson F. Varejao (6’-10”, 230 lb. , 28/09/82) nativo de Colatina Brasil. Si el apellido es reconocido es por que Anderson en el hermano de Sandro Varejao que jugó en la conferencia Big East de West Virginia. Anderson Varejao en un versátil ala-pívot con grandes condiciones físicas que ayudaran al Magic debajo del aro. Este atleta posee la capacidad de convertirse en una gran presencia defensiva durante la próxima temporada. Su experiencia en baloncesto se origina desde el tiempo en que fue parte del equipo nacional de Brasil del 2001 que fue cuando Brasil ganó la medalla de bronce en los juegos Goodwill.

Durante la temporada del 2001-02, Varejao se hizo parte del cuadro FC. Barcelona en la liga española ABC y debutó el 10 de febrero del 2002. En su segundo partido con el equipo FC. Barcelona, Varejao anotó 6 tantos y agarró 9 rebotes en sólo 19 minutos de juego contra Jijona. En un total de 9 partidos con el mismo equipo el joven atleta promedió 4.7 ppj, y agarró 4.0 rebpj en 13.4 minpj. Este también fue el año en que él fue elegible para ser parte del sorteo de novatos de la NBA pero sacó su nombre del sorteo.

En el mundial de baloncesto del 2002 que se celebró en Indiana, Varejao se unió una vez más al equipo nacional de Brasil. En este torneo el promedió 9.2 ppj, 5.1 rebpj, y 2.1 blpj en 28 minpj. No fue hasta la temporada del 2003-04 que Varejao mejoró mucho su juego y lo movieron de la liga española ABC a la liga europea y todo fue después de haber participado en solo 3 juegos en la liga española ABC. Su conocimiento del juego se sintió al llegar a promedios de 17ppj en 22 minpj versus el equipo Benetton de Treviso. Lo mejor de su talento fue cuando se enfrento ante el equipo Alba Berlín de Alemania al agarrar 12 rebotes, 9 tantos y 5 bloqueos. Anderson Varejao va a ser un ala-pívot con intensidad que colocará tapones y se anticipará para robar muchos balones, que ayudarán al equipo de Orlando en la próxima temporada.