Cats knead with their paws as a leftover instinct from kittenhood. When kittens nurse from their mother, they knead the mother's belly to stimulate milk flow. This behavior is comforting and soothing for cats, so they continue to knead into adulthood as a way to show contentment and relaxation.
