The necktie of today began in roughly the early 1600s. There were far earlier examples dating back to ancient Egypt, and examples in ancient China. I don’t really think ties are an imperative for being “dressed up”, but they’ve been around for quite a long time.