I think it should have started with the defending champions going into the first Premier League season, 1992-3, which would have been Leeds United.
I see Blues are the team that brought the belt back into the Premier League. And they carry the name of the city as well, damn them!