As soon as you have the puppy.
I started with mine the second day they got home.
One thing to remember is that puppies have shorter attention spans so keep the sessions really short and fun.
So to make an example, Laska learnt sit that very first training day. Some puppies learn really really fast others take a little more time.
Just have patience and be fun!
Sent from Petguide.com Free App