Cats knead with their paws as a behavior carried over from kittenhood when they would knead their mother's belly to stimulate milk flow while nursing. This behavior is often comforting for cats and can also help them mark their territory with scent glands in their paws. Additionally, kneading can help cats stretch their muscles and relieve stress.
