Вокаліст і увесь склад The Farriss Brothers наприкінці сімдесятих виступали і як The Vegetables, наспівуючи пісню з такою назвою. У Сіднеї вони записали кілька демо, а ще регулярно грали на розігріві перед виступами Midnight Oil. Назву INXS взяли у 1979 році. Перший виступ під цим іменем відбувся у вересні того ж року. А вже навесні наступного гурт видав перший сингл, на ньому було дві пісні: Simple Simon та We Are the Vegetables. Слідом за ними вийшов і дебютний альбом. Це був і перший успіх. Пісня Just Keep Walking потрапила в австралійський чарт. Хатченс був співавтором більшості пісень, також він став речником гурту.
