Nicolas Vallar rejoint la métropole à l'âge de 16 ans et intègre le centre de formation du SCO Angers. En , il dispute, avec l'équipe de Tahiti des moins de 20 ans, les éliminatoires de la confédération de l'Océanie pour la Coupe du monde des moins de 20 ans 2001. Les jeunes tahitiens terminent troisième de leur groupe et sont éliminés de la compétition, Nicolas Vallar inscrit un but lors de la dernière rencontre face à la Nouvelle-Calédonie. En , il intègre le centre de formation du Montpellier HSC. Il dispute 10 rencontres de CFA et inscrit un but avec l'équipe réserve. La saison suivante, il devient titulaire en réserve et joue 26 matchs pour 1 but inscrit.