Semedo speelde in de jeugd van van Benfica, maar hij wist niet door te breken in het eerste elftal van die club. Aan het begin van het seizoen 2016/17 werd de middenvelder voor één jaar verhuurd aan Vilafranquense.[1] Na deze jaargang verliet Semedo Benfica definitief, toen Moreirense hem op vaste basis overnam en een contract gaf voor de duur van vier seizoenen.[2] In zijn debuutseizoen op het hoogste niveau speelde de Guinee-Bissause voetballer achtentwintig competitiewedstrijden, met daarin twee doelpunten. Na een afwezigheid van één seizoen haalde Benfica de middenvelder weer terug, voor circa twee miljoen euro.[3] In de winterstop van het seizoen 2018/19 verhuurde Benfica de middenvelder voor een halfjaar aan Espanyol.[4] In de zomer van 2019 werd Semedo verhuurd aan het Engelse Nottingham Forest.[5] Een jaar later werd hij voor een seizoen uitgeleend aan Reading.[6] In de zomer van 2021 maakte Semedo voor circa anderhalf miljoen euro de overstap naar Vitória Guimarães.[7] Een jaar later nam Ai-Tai hem over.[8] Binnen Saoedi-Arabië verkaste hij medio 2024 naar NEOM.[9]
Eind december 2021 werd Semedo opgenomen in de selectie van Guinee-Bissau voor het uitgestelde Afrikaans kampioenschap 2021.[12] Het land werd in de groepsfase uitgeschakeld na een 0–0 tegen Soedan en nederlagen tegen Egypte (0–1) en Nigeria (0–2). Semedo speelde alleen tegen dat laatste land mee. Zijn toenmalige teamgenoten Abdul Mumin (Ghana) en Falaye Sacko (Mali) waren ook actief op het toernooi.
Semedo maakte in januari 2024 deel uit van de selectie van Guinee-Bissau die bondscoach Baciro Candé samenstelde voor het uitgestelde Afrikaans kampioenschap 2023.[13] Het land werd in de groepsfase uitgeschakeld na nederlagen tegen Ivoorkust (2–0), Equatoriaal-Guinea (4–2) en Nigeria (0–1). Semedo speelde in alle drie duels mee.
