Народився 16 листопада1993 року в місті Лісабон. Вихованець футбольної школи клубу «Шентренше», де і розпочав грати у футбол в нижчих португальських лігах.
У 2012 році він перейшов у столичну «Бенфіку», де почав виступати за команду дублерів. У тому ж році Нельсіньйо на правах оренди перейшов в клуб «Фатіма». 2 вересня в матчі проти свого рідного «Шентренше» він дебютував в третьому дивізіоні Португалії[1]. Після закінчення оренди Семеду повернувся в «Бенфіку», знову виступаючи у другій команді.