Hangman הוקמה ב-2002 ע"י הגיטריסטים דולב זהרוני ולב טטרוב. הם צירפו לליין-אפ את הסולן/באסיסט יניב פובודובסקי והמתופף עידן ברק. סגנונם המוסיקלי התאפיין באולד-סקול ת'ראש מטאל. לאחר מספר הופעות, הקליטו ב-2003 דמו ראשון בשם Sinners Of Sodom, שהוקלט באיכות ירודה, אך הכניס את הלהקה לתודעה וזיכה אותה במחמאות. במהלך השנה הקרובה התגייסו חבריה לצבא ופעילות הלהקה דעכה (לתקופה מסויימת החליף עמוס חדד את טטרוב למשך שלושה חודשים כשהאחרון התגייס).

לאחר השחרור מהצבא, חידשה הלהקה את פעילותה עם ליין-אפ חדש. את מקומו של הסולן יניב פובודובסקי תפס יקיר שוחט, הדר לוס, ששימש כמנהל הלהקה הפך לבאסיסט. טטרוב הוחלף בטל וייסמן, שניגן באותה תקופה עם ירמי קפלן ומאוחר יותר הצטרף ללהקת מנגה. הלהקה חזרה להופיע לצד להקות כשוורצע חיה, אראלו, עזאזל, ערפל ועוד. ב-2005 הקליטה דמו נוסף בשם Thrash From The Dead. לקראת סוף השנה חתמה חוזה עם הלייבל Witches Brew עבור אלבום הבכורה, "Thrash Onslaught", אך חילוקי דיעות שנתגלעו במהלך ההקלטות פוררו את הלהקה וגרמו לגניזתו.