Selama tahun-tahun formatifnya di Sporting, Semedo menjadi teman dekat Cristiano Ronaldo , kemudian Manchester United , Real Madrid , Juventus FC dan ketenaran Portugal . Yang pertama mengutip yang terakhir sebagai faktor utama agar hidupnya tidak berubah menjadi lebih buruk, jika dia dikeluarkan dari akademi pemuda. Istri Semedo, Soraia, meninggal pada September 2021, dirawat di rumah sakit karena infeksi.
Dari Cape Verdean keturunan, Semedo mewakili Portugis tim di bawah-21 selama UEFA Kejuaraan Eropa 2006 . Dalam satu-satunya pertandingan yang dia mainkan, dia dikeluarkan dari lapangan karena pelanggaran agresif, dan negara itu kalah melawan Serbia dan Montenegro dan gagal lolos dari grupnya. Pada 25 Mei 2017, pada usia 32 tahun, Semedo dibebaskan. Pada tanggal 24 Agustus ia kembali ke negaranya setelah 11 tahun, dengan kontrak dua tahun dengan Vitória de Setúbal .
Dia membuat debut Primeira Liga pada 10 September, menggantikan João Amaral selama 19 menit terakhir dari kemenangan kandang 2-0 atas SC Braga . Setelah memainkan 55 pertandingan dan mencetak dua gol untuk klub kota kelahirannya, Semedo menandatangani kontrak baru berdurasi dua tahun pada Juni 2019.