When did Saint Patrick become a saint?

Anyone who is in heaven is a saint, including the angels. Canonization is just the official process by the Church where this is publicly recognized and a Mass and Office are established for a particular person. However, this is rather recent:

St. Patrick died, and entered heaven, and has been celebrated as a saint long before the Church's process of canonization was even conceived.