Ο Φερνάντο Βαρέλα μετά από έξι χρόνια παρουσίας στον ΠΑΟΚ αποτελεί παρελθόν από την ομάδα, με τον στόπερ από το Κάπο Βέρντε να είναι μαζί με τον Κρέσπο οι παίκτες με τα περισσότερα τρόπαια στην ιστορία του Δικεφάλου.
Ο 34χρονος κεντρικός αμυντικός ήρθε στον Δικέφαλο το καλοκαίρι του 2016 και έξι χρόνια μετά αποχωρεί όντας μέλος της χρυσής εποχής των «ασπρόμαυρων»
Το κοντέρ του σταμάτησε στις 214 συμμετοχές με το σήμα του ΠΑΟΚ στο στήθος, ενώ κατά τη διάρκεια της παραμονής του στην Τούμπα σημείωσε 9 γκολ και 6 ασίστ.