They did (from when they formed initially) but their first few centuries sthey were outside the Catholic communion. The two churches rejoined in roughly the nineteenth century I think (Too tired to google).
They say they were never out of communion with the Catholic Church. They were in communion in the Middle Ages, for instance.