After you get a follower, heal him or her with Heal Life. You do not need to be on an escort quest, and the NPC can be at full health when Heal Life is used.