Initially, humans wore no clothes. Then, they hunted down animals and used their skin because it kept them warm.
With the invention of the needle, stitched clothes became a possibility. This was followed by the discovery of linen, and other plant-based clothes.
Later, when dye was discovered by Chinese, dyed clothes came into fashion.