It was founded in Limassol in 1965 by Andreas Neocleous and also had offices in Nicosia and Paphos in Cyprus, and in Brussels, Kyiv, Prague, Budapest in mainland Europe, and a number of non-exclusive arrangements with other overseas firms in specialist sectors, such as energy.

Its main spheres of activity were cross-border investment and finance, shipping and large-scale commercial litigation.

[3] Andreas Neocleous & Co was ranked as the leading firm in Cyprus by Legal 500,[4] PLC Which Lawyer,[5] Chambers Guides[6] and IFLR 1000.

[11] It was widely consulted by the international press for comment and opinion regarding the Cyprus economic situation.

[16][17] The four were said to have colluded to arrange for Erotokritou to launch the criminal prosecution of five Russian individuals and one company, at the behest and to the benefit of the Neocleous law firm, which had long been battling them in Cypriot and Russian courts over ownership and control of Providencia, a trust-fund worth hundreds of millions.