Guidance הוקמה ב-1996 כלהקת רוק לא מפוקסת (שילבו אלמנטים של ג'אז, פאנק ורוק כבד). ראשיתה בלהקת תיכון של דורי צ'י ואופיר אייב בשם Oggy B ובצירוף גיטריסט להקת המטאל פרובידנס, גב דקטור. לאחר שנה של הופעות, הקליטו ארבעה שירים בהפקה עצמית ובשפה האנגלית שלא היכו גלים. חברי ההרכב סברו כי בחו"ל יוכלו למצוא את קהל היעד שלהם ביתר קלות ולכן ארזו פקלאותיהם והמריאו לונקובר, קנדה, שם התערו במהרה בסצינה המקומית והופיעו במועדונים, אוניברסיטאות ובארים באיזור, כמו גם הושמעו בתחנות רדיו מקומיות. עם זאת, בשל בעיות אישיות של כמה מחברי הלהקה, הם חזרו לארץ ב-1999.

בארץ המשיכו להופיע (הרימו מופע אקוסטי) וב-2002 הקליטו את אלבום הבכורה Trust, שזיכה אותם בפרס אמברוזיה (אתר אינטרנט שריכז כ-2500 מוסיקאים מרחבי הארץ) ללהקת הרוק הטובה ביותר, וכמו כן בשיר הרוק הטוב ביותר. כל עותקי האלבום שנדפסו נמכרו והלהקה צברה גרעין אוהדים קשה. לזמן מה צורף הגיטריסט דידי עובדיה מלהקת Onion God. ב-2004 הקליטו דמו אי.פי בשם Grave Consequences ובו חמישה קטעים. בסיסט הלהקה, ספי בראון עזב את הארץ לטובת חיים באמסטרדם ובמקומו הובא נדב אוליאל (Right on Time).