Ο 33χρονος Βραζιλιάνος ήρθε στην Κύπρο το 2017 για τη Νέα Σαλαμίνα, προερχόμενος από την Πορτογαλική Μποαβίστα στην οποία αγωνίστηκε 29 παιχνίδια.
Ο Anderson Correia συμπλήρωσε την προηγούμενη αγωνιστική συνολικά 260 επίσημες συμμετοχές στην Κύπρο. Εντυπωσιακός αριθμός με μέσο όρο 37 παιχνίδια τη σεζόν (με το 2019/20 κουτσουρεμένο λόγω της διακοπής-covid).
Ο διεθνής αριστερός μπακ αγωνίστηκε σε 155 αγώνες με τη φανέλα της Ανόρθωσης, σε 96 με την Ερυθρόλευκη της Σαλαμίνας και σε 9 με αυτή της Εθνικής Κύπρου.
