When did fashion first begin?

Basically sineforever.

Fashion has been around before people were told what was cool to wear, just what they wore was fashion.

But for the fashion industry, the first fashion designer (Charles Frederick Worth) started in the dressmaking business in 1858.