Passé par le centre de formation du SM Caen lors de la saison 2005-2006, Pallois ne réussit pas à persuader ses dirigeants de lui accorder un contrat professionnel. En 2006, Nicolas s’engage à l’US Quevilly en CFA.

Auteur d’une bonne première saison, il explose lors de sa seconde saison qui voit l’US Quevilly atteindre les demi-finales de la Coupe de France contre le PSG. Après cette épopée, plusieurs clubs de Ligue 1 s’intéressent à Nicolas Pallois, et il choisit le Valenciennes FC à l’été 2010 pour un contrat de trois ans.

Palmarès :

• FC Nantes :
  
  • Vainqueur de la Coupe de France en 2022
  • Finaliste du Trophée des Champions en 2023