Diplômé de l'Institut d'études politiques de Lyon, affaires publiques - affaires juridiques, et titulaire d'un master II droit public des affaires de l'université Jean-Moulin Lyon III, Nelson Correia est juriste de droit public.