Debutó como profesional en Argentinos Juniors y en 2006 fue traspasado al Anderlecht, donde cuajó dos excelentes temporadas.

En la temporada 2008-09 fichó por el R.C.D.Espanyol por 5 millones de euros.

Fue titular indiscutible, al lado de DANI JARQUE, en el centro de la defensa en la última temporada en Montjuïc, la agónica de MÁRQUEZ, MANÉ y POCHETTINO.

En la siguiente la ausencia del malogrado JARQUE obligó a un cambio en la zaga
y VÍCTOR RUIZ cumplió con nota.

NICO PAREJA en seguida demostró su madera e líder. Mandaba en defensa y
se mostraba resolutivo. Defensa central rápido y anticipativo.

En 2009 debutó con la selección argentina.

Al finalizar la segunda temporada fue traspasado al Spartak de Moscú por
9 millones de euros.

Después jugó en el Sevilla C.F (2013-18), una temporada en el Atlas mejicano y fichó por el equipo uruguayo de Nacional.