It is impossible to pinpoint the advent of fashion, since it seems to go back to the age of the Neanderthals (albeit not in the same vein as today's modern fashion) when people tanned animal skins for clothing. As for red carpet fashion, Giorgio Armani was the designer who invented the red carpet fashion world by deciding to dress movie stars in the latest fashions, which brought fashion to the everyday person.
The Neanderthals lived 100,000 years ago and while it is not yet known if they experimented with different looks or "fashions," it is known that they tanned animal skin and also used tannin from oak bark in order to make leather.
There is evidence that 30,000 years ago, people did create fashions with their everyday wear. Scientists found dyed fibers in pink, turquoise blue and black at the Dzudzuana Cave in Georgia. These dyes date back to 30,000 years ago. Scientists also can see that the materials used around this time were not strong enough for a long, sustained period of use and there were a number of different weaving styles. All of this suggests that people were creating their own fashion pieces for clothing wear.
It is also suggested by archaeologists that clothes were worn as far back as 170,000 years ago, although it is unclear whether or not these early people were concerned with creating weaving patterns or other fashion marks on the clothing.