Nacido en Cachoeiro de Itapemirim (Brasil), el 27 de agosto de 1981, Maxwell comenzó la carrera como futbolista de élite en el Cruzeiro brasileño.