In a word, yes! The sooner you start the sooner they learn not to pull! Not that all mine heel well....
I think most people train heel by keeping a short but slack lead and as soon as it tightens you stop and bring them back to your side before starting again. Very slow progress but keep it up for a few weeks and it'll sink in....hopefully