To say fasion/clothing predated language assumes language as we know it arrived very suddenly, and also that this event can be accurately dated. As I recall, neither assumption is generally agreed upon. It seems more likely to me (not that I know that much about it ;) that modernish language evolved over a long period, overlapping with development of other technologies like clothing.

[http://en.wikipedia.org/wiki/Origin_of_Language]