16 Kasım 1993'te Portekiz’in başkenti Lizbon’da dünyaya gelen Nelson Cabral Semedo futbola 2008 yılında ülkesinin ekiplerinden Sintrense'nin altyapısında başladı.
 
2011'de A Takıma yükselen Semedo bir sezonda çıktığı 26 maçta 5 gol kaydetti.
 
2012'de Benfica'ya transfer olan ve 5 yıllık sözleşme imzalayan 1 metre 77 santimetre boyundaki oyuncu, 2012-13 sezonunu 2. lig ekiplerinden Fatima'da kiralık olarak geçirdi ve 29 karşılaşmaya çıktı.
 
2013-2015 yılları arasında Benfica B takımıyla 2. ligde mücadele eden ve 63 maçta 5 gol, 9 asist kaydeden Nelson Semedo, 2015-2017 yılları arasında ise Benfica A takımı forması giydi.
 
65 karşılaşmada 3 gol atıp, 12 de asist yapan Semedo, iki lig, birer de Portekiz kupası, lig kupası ve Portekiz süper kupası şampiyonlukları yaşadı.
 
Benfica'da gösterdiği başarılı performansla Avrupa'nın dev kulüplerinin dikkatini çeken Nelson Semedo, 2017'de Barcelona ile 5 yıllık sözleşme imzaladı.
 
İspanyol ekibi ile 124 maça çıkan ve 2 gol, 11 asistlik performans sergileyen Semedo, 2 La Liga şampiyonluğu, 1 Kral Kupası ve 1 İspanya Süper Kupası kazanma başarı gösterdi.
 
2020 yılında İngiltere Premier Lig ekiplerinden Wolverhampton'a transfer olan Semedo, 182 kez formasını giydiği takımında 3 gol, 11 asist üretti.
 
Sağ bek ve sağ kanatta görev yapan 31 yaşındaki futbolcu 2015 yılından beri yer aldığı Portekiz A Milli Takımı ile de 44 maça çıkarken UEFA Uluslar Ligi'nde 2 şampiyonluk yaşadı.