Nicolas Frey a pour particularité d’être le petit frère de Sebastien Frey, gardien qu’on ne présente plus en Italie. Plus à l’aise dans le couloir droit, il peut tout aussi bien jouer dans l’axe de la défense. Bien que formé à l’AS Cannes, Frey, handicapé par de multiples blessures, ne postulera jamais en équipe première et c’est en 2004 qu’il décide de tenter sa chance en Italie. Il atterrira à Legnano, club de Serie C2 et sera vite repéré par plusieurs clubs de Serie B. C’est finalement Modena qui engagera le français, un club où Frey confirmera son ascension durant les trois années où il y séjournera. La Serie A lui tend les bras, et malgré l’intérêt d’écuries plus prestigieuses, il choisira de signer en faveur du Chievo Verona, club où il évolue maintenant depuis 2008 et se dispute une place de titulaire sur le flanc droit de la défense avec Gennaro Sardo.