Η Ανδρέας Νεοκλέους & Σία ιδρύθηκε το 1965 από τον Ανδρέα Νεοκλέους, που είναι ο Πρόεδρος της εταιρείας. Η εταιρεία, από την αρχική της βάση που είναι η Λεμεσός, η οποία είναι το κύριο εμπορικό και ναυτιλιακό κέντρο της Κύπρου, η εταιρεία έχει αναπτυχθεί σταθερά κατά τη διάρκεια των τελευταίων πέντε δεκαετιών, αντικατοπτρίζοντας την ανάπτυξη της Κύπρου, ως περιφερειακό κόμβο συναλλαγών στο σταυροδρόμι της Ευρώπης, με τις εγκαταστάσεις και την τεχνογνωσία, έτσι ώστε να ταιριάζει με οποιοδήποτε άλλο επιχειρηματικό κέντρο όπως επίσης με μερικούς από τους χαμηλότερους φορολογικούς συντελεστές στην Ευρωπαϊκή Ένωση.
Η Ανδρέας Νεοκλέους & Σία ήταν ανάμεσα στα πρώτα δικηγορικά γραφεία που επεκτάθηκαν στο εξωτερικό, ιδρύοντας γραφείο στη Μόσχα, το 1991 και έκτοτε συνέχισε να επεκτείνεται τόσο στην Κύπρο όσο και στην Κεντρική Ευρώπη, μέσω ενός συνδυασμού οργανικής ανάπτυξης και επιλεγμένων συγχωνεύσεων.
Σήμερα η Ανδρέας Νεοκλέους & Σία ΔΕΠΕ είναι μια διεθνώς αναγνωρισμένη δικηγορική εταιρεία και μία από τις μεγαλύτερες και πιο αξιόπιστες εταιρείες στην περιοχή της Νοτιοανατολικής Μεσογείου.