בשנים הראשונות (2000-2003) הופיעה הלהקה ברחבי ישראל בכל מועדון, פאב וסקוואט אפשרי. במהלך תקופה זו חילקו חברי הלהקה תקליטור דמו (Demo) בשחור-לבן שהופק בשיטת "עשה זאת בעצמך" (DIY), אשר לימים הפך לאלבום הסטודיו הראשון שלהם. המוזיקה של הלהקה זכתה לחשיפה ולקידום במספר תחנות רדיו ומגזיני רוק מרכזיים בישראל.
בשנת 2004 שחררה הלהקה את אלבום האולפן המלא הראשון שלה, "A Tribute to Mainstream". האלבום כלל 12 רצועות באנגלית המשלבות מלודיות מורכבות, מילים הומוריסטיות והרמוניות סכיזופרניות. הסגנון באלבום נע בין פאנק רוק אגרסיבי, מוזיקת קאנטרי, גיטרת צוענים ובלדות פסנתר, המלווים בסאונד רוקנרול סוחף וייחודי.
בקיץ 2005, כלהקה עצמאית ללא חברת תקליטים רשמית או סוכנות בוקינג, הפיקו חברי הלהקה בעצמם סיבוב הופעות באירופה. במהלך החודשים יוני ויולי הם ניגנו 25 הופעות בשבע מדינות שונות ומכרו מאות עותקים של אלבומם ומוצרי מרצ'נדייז. רגעי השיא של סיבוב ההופעות כללו הופעה משותפת snow עם הלהקות Walls of Jericho ו-Terror בגרמניה, והופעה עם Bombshell Rocks ו-Use to Abuse באוסטריה. בקיץ 2006 יצאה הלהקה לסיבוב הופעות אירופי שני, שכלל מעל 20 הופעות במדינות: גרמניה, צרפת, בלגיה, צ'כיה, סלובקיה ואוסטריה. סיבוב ההופעות נחל הצלחה רבה, כשהשיא שלו היה הופעה כלהקה מובילה בפסטיבל Punk Island החמישי בסלובקיה לצד להקת The Toy Dolls. באותה שנה שחררה הלהקה שני שירי דמו חדשים, בהם גרסת כיסוי לשיר "Walk like an Egyptian".
בקיץ 2007 קיימה הלהקה את סיבוב ההופעות אירופי השלישי שלה, שכלל 33 הופעות במדינות כמו גרמניה, צ'כיה, פולין, סקוטלנד, שוודיה ואנגליה. במהלך סיבוב זה נמכרו כל מוצרי המרצ'נדייז של הלהקה, והיא חלקה במה עם הרכבים בינלאומיים מובילים כמו The Dwarves, The Casualties, Municipal Waste, Madball ו-Derrick Morgan. בעקבות ההצלחה, חתמה הלהקה על חוזה ייצוג לא-בלעדי עם סוכנויות הבוקינג האירופיות Roadshock Booking ו-4warded Music. באותה שנה שוחרר שיר הדמו "I'm not Gay… I'm just Bi-curious", שלווה בקליפ וידאו ראשון של הלהקה שהופק באופן עצמאי מצילומי הופעות חיות. בחורף 2007–2008 קיימה הלהקה את סיבוב הופעות חג המולד הראשון שלה (14 הופעות בגרמניה ובאוסטריה), אשר הציג קו מרצ'נדייז הומוריסטי וגרסת כיסוי מהירה לשיר "Jingle Bells".
קיץ 2008 נחשב לתקופה הפורייה ביותר של הלהקה:
• סיבוב הופעות נרחב: סיבוב של 40 הופעות באירופה, כולל השתתפות בפסטיבלים גדולים כמו Mach1, Punk am Ring ו-Force Attack, לצד להקות כמו Sick of it All, The Real McKenzies ו-Comeback Kid.
• תקליט ויניל ראשון: הלהקה הקליטה ביום אחד באולפן את תקליט הויניל ("10) הראשון שלה, "Politics Shmolitics", שניסה לשחזר את סאונד ההארדקור של שנות ה-80. התקליט זכה לביקורות משבחות (ציון 9/10 במגזין OX הגרמני) והושמע בתחנות רדיו בגרמניה.
• וידאו קליפ מקצועי: צילום ושחרור הקליפ המקצועי הראשון של הלהקה לשיר "Übercrombie and Fitch World".
• הקלטת אלבום אולפן שני: הקלטת האלבום "The Gargantuan Return of the Frogz and the Holy Cocks", שכלל 14 שירים אנרגטיים השוברים מוסכמות ז'אנריות. האלבום יצא לאור באוגוסט 2009 תחת הלייבל Roadshock Records Berlin.
בשנת 2009 יצאה הלהקה לסיבוב הופעות חורף נוסף בגרמניה (10 הופעות) ולסיבוב הופעות קיץ אירופי (14 הופעות) לקידום האלבום השני. באותה שנה הופיעה הלהקה בפסטיבל Popkomm בברלין.
