It is the 1st covenant you are able to join. You can find it in the High Wall of Lothric. Before your fight with Vordt of the Boreal Valley you have to go down. There you can come across a big church where the old woman is sitting. You need to talk with her and she will give you the token of the Covenant Way of Blue.