Nicolas Belda rejoint le Bataillon de Chasseurs Alpins ( BCA) en 2004. A l’issue de sa formation initiale, il est affecté à la Compagnie d’Eclairage et d’Appui (CEA) du BCA. Il sert au Tchad au semestre 2005 dans le cadre de l'Opération Épervier sous les ordres du colonel Houssay puis en Guyane en 2006. Il est nommé caporal la même année.