Nélson Veríssimo findou a formação como futebolista no Benfica, mas foi no União Povoense que começou a jogar como federado, em 1987, tendo até dado nome às escolas do clube, em 2003. Libério Lopes, o primeiro treinador, vê um "miúdo que cresceu mas que se manteve extremamente humilde e trabalhador". "Sempre que falamos ainda me trata por míster após todos estes anos", contou a Record quem lançou o agora técnico interino das águias a jogar, ainda como lateral-direito.