Mercyless a été formé en 1987 par Max Otero, Stephane Viard, Gerald Guenzi et Boris Mandavy sous le patronyme Merciless, avant de s'apercevoir que se nom était déjà la propriété d'un groupe suédois, il remplacèrent alors le i par un y et devinrent Mercyless. Le groupe passa son temps entre concerts locaux et répétitions, enregistrant deux démos, Immortal Harmonies en 1988 et Visions of the Past en 1989, qui leur permettent de se faire remarquer. Leur style est influencé par le death/trash metal des groupes du sud de la Floride (Death, Obituary...). En 1990 le groupe fait ses première apparitions discographiques sur le label Jungle Hop avec son E.P. Vomiting Nausea et sur la compilation Total Virulence avec son titre Without Christ. En 1992, Mercyless change de bassiste (Rade Radojcic remplace Boris Mandavy) et enregistre son premier album, Abject Offerings.