Michael y Andrew se conocieron en la escuela secundaria cuando Andrew separó a Michael de una pelea en la que estaba involucrado. Inmediatamente se hicieron amigos y se dieron cuenta de que estaban interesado en una sóla cosa, la música.
Todo comenzó cuando Kirk Pengilly y su mejor amigo de la escuela Tim Farriss decidieron desintegrar el grupo Giness, grupo que habían formado en 1971. Fue ahí cuando Tim tuvo la idea de juntar los talentos de su grupo con el grupo de su hermano menor Andrew: Michael, Garry y Andrew mismo.
El único factor necesario para completar la formación era un baterista. Si bien Jon Farriss había sido rechazado por el grupo Giness; en su segunda audición tuvo más suerte. Y así en marzo de 1977 la sexta pieza de la banda permitió que naciera lo que en ese tiempo fue "The Farriss Brothers".
En 1978 la banda se traslada desde Sydney hasta Perth, 3279 Km a través del interior de Australia. "The Farriss Brothers" pasa diez meses escribiendo, realizando y tocando en hoteles locales y pequeños pueblos.
En 1979 vuelven a Sydney, tocan primero en shows en el distrito del centro de la ciudad. Rebautizados como INXS, debutan en vivo el 1º de septiembre en el "Oceanview Hotel" en Toukley, y en mayo de 1980 sacan sus dos primeros singles: "Simple Simon" y "We are the vegetables", realizado en Australia por el sello independiente Deluxe. También fueron lanzados en Francia.
En octubre editan su álbum debut: "INXS", realizado en Australia, del cual se extrajo el single, y hit en Australia en aquel momento: "Just Keep Walking". El grupo hace una gira por toda la costa australiana recorriendo Melbourne, Sydney, Bresbane y tocando 7 noches a la semana.
