Bastos a evoluat la CFR Cluj între 2010 și 2013, marcând 10 goluri în 66 de meciuri. A cucerit un titlu (2012) cu ardelenii.
Dupa ce a fost unul dintre cei mai buni jucători ai CFR-ului în faza grupelor din Champions League, Bastos a fost vândut la Al Nassr. Afacerea a fost una foarte buna pentru formația din Gruia, care a primit 3.500.000 de euro.
Înainte de CFR, Bastos evoluase la Bahia, Cruzeiro (Brazilia), Belensenses, Nacional (Portugalia), Vitoria (Brazilia), Hokkaido Consadole Sapporo (Japonia) și Braga (Portugalia).
După ce a încheiat conturile cu CFR Cluj, Bastos a mai jucat la Al Nassr (Arabia Saudită), Levski (Bulgaria), Al Kuwait, Figueirense, Atletico Mineiro și Chapecoense (toate din Brazilia).
Bastos: ”La Chapeco am fost iubit de toată lumea”
Jucător născut la Rio, Bastos a ajuns la Chapecoense în vară, pe 2 iunie. El și-a reziliat contractul cu brazilienii pe 11 octombrie, după șapte meciuri fără gol marcat, plecând la Hatta Club, în Emiratele Arabe Unite. Transferul vieții, la propriu. Clubul brazilian l-a lăsat liber, deși Bastos mai avea contract.