Va debutar com a professional amb Argentinos Juniors i en 2006 va ser traspassat al Anderlecht, on va jugar
dues excelents temporades.

En la temporada 2008-09 va fitxar pel R.C.D.Espanyol per 5 mil·lions d'euros.

Va ser titular indiscutible, al costat de
DANI JARQUE, al centre de la defensa en la darrera temporada a Montjuïc, la agònica de MÁRQUEZ, MANÉ i POCHETTINO.

En la sigüent, la dolorosa absència de JARQUE va obligar a un canvi a la defensa i
VÍCTOR RUIZ va cumplir amb nota.

NICO PAREJA de seguida va demostrar la seva fusta de líder. Manava en defensa
i es mostrava resolutiu.
Defensa central ràpid i anticipatiu.

En 2009 va debutar amb la selecció argentina.

Al finalitzar la segona temporada va ser traspassat al Spartak de Moscú per 9 mil·lions d'euros.

Després va jugar en el Sevilla C.F (2013-18), una temporada en el Atlas mexicà i va fitxar per l'equip uruguaià de Nacional.