Comenzando a jugar en el França Basquetebol Clube, uno de los más tradicionales equipos de basket de Brasil, Varejão pronto llamó la atención en Europa, siendo fichado por el FC Barcelona español.