Po powrocie do Australii w 1977, poznał resztę rodziny Farrissów, którzy mieli zespół muzyczny o nazwie The Farriss Brothers: Andrew, Tim i Jon. W 1979 przemianowano formację na INXS. Występując w pubach Michael zdobył doświadczenie sceniczne. Hutchence zasłynął w INXS nie tylko wokalem, ale również jako autor tekstów większości piosenek zespołu. Do grupy doszli także: Garry Gary Beers na basie oraz Kirk Pengilly na gitarze i saksofonie.
W 1980 roku zespół nagrał pierwszy album INXS. Pierwszym singlem był „Simple Simon” (maj 1980), a następnie pierwszy hit „Just Keep Walking”. Michael i Andrew to twórczy duet tekstów INXS. W latach osiemdziesiątych INXS był znany nie tylko w Australii, ale na całym świecie. Hutchence zyskał coraz większą popularność ze względu na swój talent i charyzmę na scenie. Wyprowadził INXS na najwyższe miejsca światowych list przebojów z „Never Tear us Apart” (1987), „New Sensation” (1987) i „Need You Tonight” (1987). Niemniej jednak, ci najbliżsi twierdzili, że prawdziwy Michael był niezbyt pewną siebie osobą, a nawet nieśmiałą. W wywiadzie zapisanym na DVD Live Baby Live (2003), Michael dowiaduje się, że ma problemy ze wzrokiem. Kiedy pojawił się na okładce magazynu Rolling Stone, był porównywany do Jima Morrisona i Micka Jaggera, ze względu na atrakcyjność seksualną.