Fernandinho didatangkan PSIS setelah musim lalu bermain untuk klub Malta, Marsaxlokk.
Sebelumnya juga pernah bermain di India bersama Trau FC dan sempat bermain di Indonesia bersama Badak Lampung. Selain itu, karirnya banyak dihabiskan di Brasil yang merupakan negara asalnya.