Cats knead with their paws as a behavior that is instinctual and comforting to them. It is believed to have originated from kittenhood when they knead their mother's belly to stimulate milk flow while nursing. Kneading helps cats to mark their territory with scent glands in their paws and also helps them stretch and relax their muscles. It is a soothing and comforting action for cats.