Заниматься дзюдо Делгаду начал в раннем детстве. В секцию дзюдо Нуну привели его друзья. В 12 лет Делгаду стал чемпионом Португалии в своей возрастной группе. В 1996 году молодой португалец стал 5-м на молодёжном чемпионате Европы. В 1997 году Делгаду стал чемпионом Португалии в категории до 78 кг. На следующий год, начав выступать в категории до 81 кг португалец вновь стал первым на национальном первенстве, а также завоевал бронзу мирового университетского чемпионата в Праге. В 1999 году Делгаду завоевал золото взрослого чемпионата Европы в столице Словакии Братиславе. Этот успех позволил Нуну получить правительственный грант на подготовку к летним Олимпийским играм 2000 года в Сиднее. В том же году Делгаду стал 5-м на чемпионате мира в Бирмингеме.