Buteur prolifique avec le Portugal dans différentes catégories d'âge et joueur clé en Coupe du Monde U-20 de la FIFA 2011, quand le Portugal terminait deuxième, Nélson Oliveira est un jeune attaquant dynamique encore en apprentissage au SL Benfica mais doté des qualités et de l'ambition nécessaires pour rendre des services à l'équipe à l'UEFA EURO 2012.

• Il débute sa carrière junior au SC Braga et à Benfica, mais c'est avec le Rio Ave FC, pendant un prêt d'une demi-saison en 2009/10, qu'il fait ses débuts en équipe A, le 7 février 2010 contre le Leixões SC.

• Benfica l'envoie pendant une saison en prêt au FC Paços de Ferreira en 2010/11. Il aide le club à terminer septième de la Liga portugaise avec quatre buts, dont un lors de son premier match contre le CS Marítimo.

• Après avoir représenté le Portugal M16, M17 et M19, il inscrit quatre buts au Mondial U-20 2011 en Colombie, dont un en finale face au Brésil. Il gagne le Ballon d'argent en tant que deuxième meilleur buteur de la compétition.

• Il passe la saison 2011/12 à Benfica, en grande partie sur le banc, mais marque lors de son premier match d'UEFA Champions League pour offrir au club de Lisbonne la qualification en quarts de finale face au FC Zenit St Petersburg.

• Il fait ses débuts en équipe nationale du Portugal à la 82e minute du match contre la Pologne à Varsovie, le 29 février 2012, avant d'être inclus dans le groupe portugais de l'UEFA EURO 2012.