The Rat King covenant is accessible after completing the Grave of Saints area following the defeat of the Royal Rat Vanguard boss. Speak to the Rat King in the adjoining room and exhaust his dialogue to be offered the opportunity to join the covenant.