When did nose jobs become popular? The first cosmetic nose job didn't happen until the late 1800s, but the procedure dates back 2,500 years. Around the 6th century BCE, an Indian doctor wrote about a process for grafting a flap of cheek skin over the nose.