Ιστορία πλούσια σε κατακτήσεις τίτλων και επιτυχιών εντός και εκτός Κυπριακών συνόρων έχει να επιδείξει η Ανόρθωση.
Το 1929, έτος στο οποίο δημιουργήθηκε η πρώτη ποδοσφαιρική ομάδα, ήταν το ξεκίνημα κατά το οποίο ο Σύλλογος θα ξεκινούσε να μαζεύει διακρίσεις αλλά και τίτλους. Συγκεκριμένα στο πρώτο τουρνουά (ποδοσφαιρικό πρωτάθλημα Βαρωσίων) που έλαβε μέρος η Ανόρθωση τερμάτισε στην 1η θέση.
Οι πρώτοι τίτλοι μετά και την ίδρυση της ΚΟΠ το 1934 και αφού πλέον ξεκινούσε η εποχή του οργανωμένου ποδοσφαίρου στην Κύπρο ήρθαν μερικά χρόνια αργότερα. Κυπελλούχος Κύπρου το 1949, για να ακολουθήσει την επόμενη χρονιά η κατάκτηση του πρωταθλήματος.