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

בספטמבר 2003 הוצע להם לבצע שיר לאלבום מחווה ללהקת At The Gates ע"י הלייבל הספרדי Goi Music/Drowned Scream. הלהקה קיבלה את ההצעה והקליטה גירסא לשיר "Raped By The Light Of Christ" כשהם מארחים את קובי פרחי, סולן אורפנד לאנד. אוסף המחווה נקרא "Slaughterours Souls" והוא יצא ב-2005. לאחר סיום הקלטת השיר, עזב בר-אל את הלהקה ואת מקומו תפס רפי מור (Distorted). בהמשך הצטרף גיל בר-אל כגיטריסט נוסף.

ב-2004 התבקשו להקליט רמיקס לשיר Luciferium עבור ה-DVD של להקת המטאל היוונית Nightfall. ביולי 2004 הצטרף טל גלפסקי ללהקה כקלידן. המעבר היה חלק מאחר וגלפסקי עבד בעבר עם אפלבאום תחת השם I.W.R. בהמשך השנה המשיכו לעבות את הסאונד וצירפו ללהקה את הזמרת ביאנה קליינר. קליינר הגיעה מתחום המוסיקה האופראית ובעברה השתתפות בפסטיבלים רבים באירופה. הניגוד בין הצרחות העוצמתיות של שוורץ לבין קולה הרועד של קליינר שיווה ללהקה נופך מורכב ואפל יותר.

לקראת סוף 2004, התבקשה הלהקה להקליט שיר נוסף עבור אלבום מחווה, הפעם לזכר סולן להקת Death המנוח, צ'אק שולינדר. הלהקה כתבה שיר מקורי בשם "Embraced by Words" ברוח יצירותיה של הלהקה. השיר נכלל באוסף "Unforgotten Past" וזכה לביקורות מפרגנות ברחבי העולם.

ב-2005 הקליטו אפלבאום ושוורץ אלבום תחת השם Thy Mesmerized, שיצא בלייבל של אפלבאום.