Bastos stroomde in 2010 door vanuit de jeugd van Petróleos Luanda. Dat verruilde hij in juli 2013 voor FK Rostov. Hiervoor speelde hij in de volgende seizoenen meer dan zeventig wedstrijden in de Premjer-Liga. Hij kwam met Rostov ook uit in de voorronden van zowel de UEFA Champions League als de Europa League. Hij was basisspeler toen de Russische ploeg in het seizoen 2015/16 twee punten achter CSKA Moskou eindigde in de strijd om het landskampioenschap, terwijl zijn ploeggenoten en hij een jaar eerder nog play-offs moesten spelen om degradatie te voorkomen.
Bastos verruilde FK Rostov in augustus 2016 voor SS Lazio.