When do wicked people begin to tell lies?

As soon as they are born.

The wicked are estranged from the womb: they go astray as soon as they be born, speaking lies. Psalm 58:3