It might surprise you, but kids can start lying as early as age two or three. It's around this age that they begin to grasp that you aren't privy to their inner thoughts. By around age four, they get even craftier with their tall tales.