Nacido en Cachoeiro de Itapemirim (Brasil), el 27 de agosto de 1981, Maxwell comenzó la carrera como futbolista de élite en el Cruceiro brasileño. Sus buenas actuaciones le valieron para dar rápidamente el salto a Europa y en 2001 el Ajax de Amsterdam le incorporó a su plantilla. Maxwell llegó a Europa con sólo 20 años, pero la edad no fue un impedimento para hacerse un lugar destacado dentro del equipo holandés, que destaca por dar oportunidades a las jóvenes promesas. Desde la primera temporada, la 2001/02, Maxwell fue un asiduo en el once titular del conjunto holandés. Su mejor momento en Holanda lo alcanzó en 2004, año en el que fue escogido mejor jugador de la Eredivisie, la Liga holandesa. Además, con el Ajax consiguió dos campeonatos de Liga, una Copa y dos Supercopas de Holanda. En abril del 2005 Maxwell tuvo una grave lesión en la rodilla derecha que le dejó inactivo durante ocho meses. El lateral, sin embargo, se pudo recuperar y despertó el interés de grandes clubs europeos. Después de tres temporadas y media en Holanda, en Enero de 2006 el Inter de Milán le fichó y le cedió al Empoli italiano para que se adaptase al fútbol del 'calcio' durante la segunda parte de aquella temporada, la 2005/06.