Originaire de la ville de Stains (Seine-Saint-Denis), Nehemiah Fernandez-Veliz a évolué à l’AAS Sarcelles pendant ses premières années de football. En 2016, il a intégré le Centre de préformation du Paris Saint-Germain avant de continuer sa progression au sein du Centre de formation. International français avec les U16, les U18, les U19 et désormais U20, il a signé son premier contrat professionnel avec le club de la capitale en juin 2022.
Transféré sur la Côte d’Opale dans les dernières heures du mercato, le 1er septembre 2023, Nehemiah Fernandez transpire la sérénité dans son jeu et s’impose peu à peu au sein de la charnière centrale dunkerquoise.