Μετά από τέσσερα χρόνια η Βέροια επιστρέφει στα «μεγάλα σαλόνια» του ελληνικού ποδοσφαίρου, όπου αγωνίστηκε για τελευταία φορά τη σεζόν 2007-2008. Οι «ροσομπλού» υποβιβάστηκαν στο διάστημα αυτό και στην τρίτη τη τάξει κατηγορία, επανήλθαν, όμως, στη Σούπερ Λίγκα τερματίζοντας στη δεύτερη θέση (μ΄ ένα βαθμό πίσω από τον Πανθρακικό) στην περυσινή Φούτμπολ Λιγκ. Σημαντικότερες διακρίσεις για την ομάδα της Ημαθίας αποτελούν οι τρεις τίτλοι δεύτερης κατηγορίας, που κατέκτησε το 1960, το 1970 και το 1977.
Στα φιλικά προετοιμασίας, για τη σεζόν 2012-13, έμεινε αήττητη με τρεις νίκες 1-0 (με Λεβαδειακό, Λάρισα και Ξάνθη) και μία ισοπαλία (1-1 με Άρη), πριν την ήττα από τον Πιερικό με 1-0 σε αναμέτρηση, όμως, που δεν χρησιμοποιήθηκαν βασικοί ποδοσφαιριστές. Ο 43χρονος Μάκης Χάβος ανέλαβε την τεχνική ηγεσία της «Βασίλισσας του Βορρά» το καλοκαίρι, αντικαθιστώντας τον Δημήτρη Καλαϊτζίδη που οδήγησε τη Βέροια στην άνοδο. Ο πρώην τεχνικός του ΠΑΟΚ είναι λάτρης της θωράκισης των μετόπισθεν κι αυτό φάνηκε και στα φιλικά παιχνίδια του συλλόγου από την Ημαθία, όπου τα αποτελέσματα έμειναν σε χαμηλά σκορ.
Μεταγραφικά ενισχύθηκε με παίκτες που έχουν παραστάσεις στην κατηγορία και γνώση των απαιτήσεών της. Αρχηγός ορίστηκε ο Νίκος Γεωργέας, που έμεινε ελεύθερος από την ΑΕΚ, ενώ απώλεια είναι η φυγή του πρώτου σκόρερ Κάλβιν Καντί, που επαναπατρίστηκε στη Μπίντβεστ Ουίτς της Νοτίου Αφρικής. Από το ρόστερ και τον πάγκο της Βέροιας έχουν περάσει μεγάλα ονόματα του ελληνικού ποδοσφαίρου όπως οι Αλέκος Αλεξανδρής, Μηνάς Χατζίδης, Χρήστος Υφαντίδης, Τάκης Καραγκιοζόπουλος, Τάσος Μητρόπουλος, Μίμης Παπαϊωάννου, Γιώτης Τσαλουχίδης και Όλεγκ Προτάσοφ και Γιάννης Μαντζουράκης.
ΗΡΘΑΝ: Ιωάννου (επιθετικός, Κέρκυρα), Γεωργέας (αμυντικός, ΑΕΚ), Σνάουτσνερ (αμυντικός, ΠΑΟΚ), Πέρες (μέσος, Σπόρτινγκ Χιχόν Β΄), Καρλίνος (επιθετικός, Σπόρτινγκ Χιχόν Β΄), Δασκαλάκης (τερματοφύλακας, Ολυμπιακός), Ζε Βίτορ (μέσος, Απόλλωνας Λεμεσού), Τόμας (αμυντικός, Ατρόμητος), Μπεγιόν (μέσος, Μπρουλ), Γκαλίνοβιτς (τερματοφύλακας, Κέρκυρα).
ΕΦΥΓΑΝ: Κανακούδης (αμυντικός, Πλατανιάς), Λανγκλέ (μέσος, Παραλίμνι), Καντί (επιθετικός, Μπίντβεστ), Μπουλούτ (αμυντικός, ελεύθερος), Ολισαντέμπε (επιθετικός, ελεύθερος), Σαμαράς (αμυντικός, Νίκη Βόλου).