В октябре 1996 году трио дебютировало со студийным альбомом My Promise, который они выпустили под эгидой популярного в Германии лейбла Hansa Records. Этот лонгплей стал лидером в авторитетном австрийском чарте Ö3 Austria Top 40. Также он занял 6 место в чарте Германии и засветился в топ-10 многих европейских хит-парадов. Такие хиты, как "When I Die", "Please Don't Go" и "Kiss You All Over", входившие в сборник, взорвали танцполы и радиоэфир станций Австрии, Германии, Дании, Ирландии, Великобритании, Швейцарии, Австралии, Канады и даже США. Многие фанаты мечтали заказать выступление No Mercy на свои мероприятия.
Спустя 8 дней после официального релиза My Promise в Германии, он был выпущен в США под названием No Mercy. Лонгплей попал на 22-у строчку канадского чарта Canadian Albums Chart и 104-й американского Billboard 200. В США альбом появился под лейблом Arista. Он получил платиновый сертификат в США и золотой в Канаде.
Второй альбом артисты записали в 1998 году в Германии. Он назывался More. Успех лонгплея в сравнении с дебютным оказался посредственным. Сборник попал только в топ-10 германского, швейцарского и австрийского хит-парадов. Хотя отдельные песни из него - "Hello How Are You" и "Tu Amor" заслужили популярность в чартах упомянутых европейских стран. Композиция "More Than a Feeling" попала в ротацию в 1999 году и едва попала в немецкий хит-парад, взобравшись на 94 место.
В начале 2000-х в работе группы наблюдалось затишье. В 2000 году бойз-бенд записывает лишь две внеальбомные песни - "Morena" и "Where Is the Love". Особого коммерческого успеха синглы не имели, но первый смог задержаться на 68-й строчке швейцарского хит-парада Swiss Hitparade.
В 2002 году группа совместно с Ai Di Meola выпустила композицию "Don't Let Me Be Misunderstood", которая имела успех только в Германии. Она появилась на 65-й строчке хит-парада GfK Entertainment Charts.
Почти 9 лет команде понадобилось на то, чтобы записать четвертый студийный альбом под названием Day By Day. Релиз сборника состоялся при поддержке независимого лейбла Show No Mercy Records. Для хит-парадов по обе стороны Атлантики лонгплей остался незамеченным. Музыканты запустили в ротацию альбом через iTunes. В поддержку альбом группы отправилась в турне по Европе и Австралии.
Песни бойз-бенда в свое время засветились и на телевидение. Так композиция "Where Do You Go" (в интерпретации Ocean Drive Mix) звучала в киноленте A Night at the Roxbury в 1998 году. Позже этот же сингл участники трио исполнили в шоу Lois and Clark на ABC-TV
В 2011 году группа записывает очередную внеальбомную композицию - "Shed My Skin" в совместном творчестве со Stan Kolev.
В 2015 году выходит сингл "Day by Day 2015".
Несмотря на то, что группа давно не писала новых песен, участники до сих пор выступают на публике.
