'Tiring' means he was getting tired. Vardy had been in the game a long time, and his team needed a player who was well rested. Vardy could have continued, but it was thought better to put someone else in.
"Leonardo Ulloa replaced a tired Vardy." is not incorrect grammatically, but it means something a bit different.
Student or Learner