In order to get value from your HP as soon as possible you should stay on tier 1 in the early game.
If multiple of your minions are tied for lowest Health one of them will be selected randomly.
The hero power will trigger before other "Start of Combat" effects. For example, before Red Whelp is able to deal its damage.