Trespass שייכת לגל הלהקות שחזרו אל מקורות הרוק המתקדם המילניום החדש.

רועי בר-טור גדל כילד לא בריא במיוחד, מה שאיפשר לו שעות האזנה מרובות למוסיקה כאשר נותר בבית. הוא החל ללמוד נגינה על פסנתר בגיל 8 אך לאחר שנחשף למוסיקה של צ'ארלס מינגוס, ידע שהבאס הוא הכלי שהכי מתאים לו. בגיל 18 נחשף גם לכריס סקווייר ולהקת Yes שהרחיבו את אופקיו על הכלי. הוא ניגן במספר להקות, באחת מהן, פגש את גבריאל וייסמן.

וייסמן עלה לארץ מרומניה בגיל 5. מגיל 16 שימש כמתופף במגוון להקות בסגנונות שנעו מרוק דרך בלוז ועד קאנטרי. שניהם חשו שהגיעו לרוויה בלהקות שניגנו וש"זה לא זה". הם חיפשו נגן שחולק עמם את אותן השפעות מוסיקליות. לעזרתם הגיע גיל שטיין, שחזר לארץ מלוס אנג'לס לאחר שהחליט לא לממש את המילגה שניתנה לו בבארקלי קולאג'. שטיין מנגן מגיל 11 והספיק להופיע על במות פסטיבלים באירופה וקנדה. ב-1994 נרשם ללימודים בבי"ס רימון למוסיקה, שם זכה בתחרות הלחנה שזיכתה אותו במילגה. ב-1999 נחת בארה"ב, שם התערה בסצינה הלוס-אנג'לסית כנגן ועובד בסטודיו הקלטות. הוא קיבל מילגה ללימודים בבי"ס למוזיקה הטוב בעולם - מכללת בארקלי בבוסטון, אך החליט לחזור לארץ ולשבת על המדוכה בטרם יעשה צעד.

השלושה נפגשו כאשר גיל הפיק אלבום הופעה חיה של להקתם של גבריאל ורועי. הוא השמיע להם סקיצה שחיבר בשם Creatures of the night. סשן אחד של נגינת הקטע הביא אותם להחלטה להקים להקה יחדיו. הקטע הנ"ל הצטרף לעוד שישה קטעים אותם הקליטו לאלבום הבכורה, In Haze of Time, שיצא ב-2004. בעת ההקלטות, התברר לרועי וגבריאל שגיל לא נחשף מעודו לרוק מתקדם. שמות כמו ג'נטל ג'יאנט, Elp וריק ווייקמן לא אמרו לו כלום. הם השמיעו לו את Tarkus של Elp והאחרון התלהב מיד (והבין שלא המציא את הגלגל). לאחר הקלטת האלבום, שלחו אותו למספר לייבלים ברחבי העולם בתקוה למצוא עזרה בהפצה. התגובות שקיבלו היו מפרגנות ולבסוף חתמו בלייבל הצרפתי Musea.

לאחר הפסקה של שנה, חזרו להופיע בתחילת 2006 ולעבוד על חומרים חדשים. אלבום בשם Morning Light ראה אור בהמשך השנה.