Revelado pelo Newell's Old Boys, em 1999, Maxi Rodríguez jogou três campeonatos argentinos.

Em 2002 chegou para disputar a liga espanhola no Espanyol. Sua primeira partida na pelo clube catalão foi em 2 de setembro de 2002 na partida contra o Real Madrid, que foi vencida pelos rivais por 2 a 0. Entrou para a história do clube ao marcar o gol de número 2000 do time como mandante na liga espanhola.

Na temporada 2005/2006, foi contratado pelo Atlético de Madrid, clube pelo qual jogou por cinco anos, e se tornou peça chave da equipe nas cinco temporadas que esteve lá.

Na janela de transferências de janeiro de 2010, foi contratado pelo Liverpool, por €1,5 milhão. Maxi assinou contrato por três anos e meio com a equipe e vestirá a camisa 17.

Durante o período em que jogou pelo Atlético, foi convocado para a Copa do Mundo de 2006, pela Argentina, e se destacou ao marcar um belíssimo gol contra o México nas oitavas de final da competição.

Recentemente vem perdendo espaço na Argentina, muito devido ao seu pouco aproveitamento no time titular do Atlético de Madrid, e este foi um dos principais motivos de sua transferência para o Liverpool. Em maio de 2010, foi confirmado na lista dos 23 jogadores convocados pelo treinador Diego Maradona para a Copa do Mundo 2010.