איפה ג'וש היא אחת מאותן להקות צעירות שטעמו טעמה של במה עוד בהיות חבריה תיכוניסטים (בדומה ללהקות כגון ביט 69, לא כשר ואחרות).  הלהקה הוקמה ב-2002 ע"י נדב ליבהבר ואבנר טואג, כאשר שם הלהקה נלקח מבדיחת הווי צבאי פרטית.

ליבהבר למד בכוחות עצמו לפרוט על גיטרה. הוא החל להתאמן עם טואג עד שלבסוף הקימו הרכב פאנק רוק...עם גיטרה אקוסטית. חברם לכיתה יונתן פרי הצטרף מאוחר יותר כמתופף. הם צילמו קליפ ראשון לשיר Butterflies, שכיום נקרא "עורלה" (המתופף באותו זמן היה ינון פרעם). הם עברו לנגן בחדר חזרות אמיתי וחיברו כמות מספקת של שירים. לאחר חיפושים אחרי באסיסט, מצאו את אוראל נויבירט, חברה של אחותו של טואג.

ב-2005 כבר היה ברשותם רפרטואר מכובד של הופעות במועדוני הבארבי, הפטיפון, השברולט ועוד. הם חיממו את בוטן מתוק בקרקס, אלמנה שחורה, הפוסי של לוסי ואפילו הופעה מאוד מוצלחת, בה להקת שייגעצ נתנה להם הזדמנות להוכיח את עצמם בערב שהתקיים במועדון התיאטרון מול 1500 איש. בסוף אותה שנה הקליטו דמו עם שישה שירים, לאחד מהם, "אנה", מתוכנן לצאת קליפ.