סוף הוא תמיד התחלה של משהו אחר, כידוע. וסופן של שתיים מלהקות המטאל הבולטות בארץ באמצע שנות התשעים - Betrayer ו-Azazel - הוא ההתחלה של להקת Nail Within (אף כי בגלגולה הראשון נקראה Emblaze).

ב-2001 החליטו ישי שוורץ (סולן Betrayer), אלכס שוסטר, איבל חיים ומיקו (גיטריסט, בסיסט ומתופף עזאזל בהתאמה) להקים להקה חדשה שתמשיך את פעילות להקות האם ושתביא למיצוי יכולתם כאמנים. מתן כהן מלהקת בצפר השלים את הליין-אפ כגיטריסט שני ונייל וויתי'ן קמה לחיים.

ב-2002 המריאה הלהקה לגרמניה להקליט את אלבום הבכורה יום לפני הטיסה הופיעה כחימום לסיילם לפני קהל של 600 איש בבארבי תל-אביב. כמפיק נבחר האריס ג'ונס, שידוע בעבודותיו עם להקות מטאל כגון Sodom, Voivod ו-Kreator.  השהות באולפניו זימנה להם מפגשים מעניינים עם כמה מהשמות המובילים בעולם המטאל דאז - מילה פטרוצה (Kreator), תומאס לינדברג (At The Gates) ורוברט גונלה (Assassin). האלבום "Nail Within" הושלם ביולי וכל אותם שמות התארחו בשירה: לינדברג, פטרוצה וזאב טננבוים (סיילם) בשיר Dirty Colored Knife, גונלה בשיר Bleed Forever, לינדברג בשיר Under The Spell והאריס ג'ונס עצמו שר ב-King Obscenity. המתופף באלבום היה ניר נקב (סיילם) שאף ביים את הקליפ ל-Dirty Colored Knife. האלבום הופץ בלייבל Listenable Records. השיר הפותח בו Emblazed נכנס לאוסף של מגזין המטאל Metallian ואילו Bleed Forever נכלל באוסף הישראלי Holy Shit.

בינואר 2003 פרש מיקו מן הלהקה והחליפו עידו לוי, שניגן עד אז בלהקות כמאל ג'מאל, Betrayer ו-Human Sector. באותו חודש ערכו הופעת השקה לאלבום בבארבי תל-אביב כשהם מארחים את לינדברג וטננבוים. אחרי הופעה זו הודיע שוורץ על פרישה מן הלהקה עקב סיבות אישיות.