Schon 1995 ist Mikko wieder weg, für ihn kommt Juha Rytkönen.

Die erste Demo „Allotria“ wird aufgenommen und kurz danach schließt sich ihnen Keyboarder Heidi Määttää an.

1996 folgen zwei weitere Demos und die Band gewinnt einen örtlichen Wettbewerb für Rockbands.

Nach der vierten Demo „IV“ verlassen 1997 Juha und Petri die Band und werden durch Janne Regelin und Janne Räsänen ersetzt. Sie erhalten eine Plattenvertrag bei Mastervox Records, müssen jedoch ihren Bandnamen wegen der englischen Band Embrace ändern und lösen das Problem, indem sie aus dem "c" ein "z" machen - neuer Name ist Embraze.

Das Debütalbum „Laeh“ erscheint 1998.

1999 verlassen auch die beiden Janne die Band wieder.

Das zweite Album „Intense“ erscheint im Frühjahr des selben Jahres und nach einiger Zeit zu dritt werden Gitarrist Markus Uusitalo und Bassist Toni Kaisto in die Band aufgenommen, müssen jedoch 2000 die Band schon wieder verlassen. Als Ersatz werden Sami Siekkinen und Olli-Pekka Karvonen gefunden.

Da Lauri noch beim Militär ist und Heidi Eternal Tears of Sorrow als Keyboarderin auf deren Europatournee mit Nightwish und Sinergy begleitet, ist eine kurze Pause angesagt.

2001 wird allerdings mit „Endless Journey“ eine für den europäischen Markt bestimmte Version von Intense veröffentlicht.

Bei Low Frequency Records erscheint 2002 das dritte Album „Katharsis“ und die nächste militärbedingte Pause kommt.

2004 veröffentlichen Embraze „Promo ‘04“.

In der Zwischenzeit arbeitet Lauri auch bei For My Pain und steigt bei Charon ein. Da die finnische Thrash-Metal-Band Maple Cross einen Schlagzeuger brauchen, steigt Ilkka dort ein und 2005 kommt auch Sami dazu. Währenddessen arbeiten Embraze dennoch an ihrem vierten Album.

2006 wird im Juli zuerst im Internet der Song „Branded“ als Download angeboten, am 16. August erscheint das Album „The Last Embrace“ bei Verikauha Records.