You can start the heel training heel when your pup is four months, make sure that the puppy doesn't get lost from the command. Remember that consistency is important and mistakes are bound to happen, just reward him every time he performs well.