Seek Irony הוקמה ע"י האחים כפיר ורום גוב (שירה ותופים בהתאמה). ב-2000 הצטרפו אליהם שלושה חברים - אייל שרף (באס), יואב וולנסקי (קלידים) וערן מונטנר (גיטרה). החמישה החלו במסע הופעות באיזור תל-אביב וב-2001 הפיקו עצמאית אי.פי ראשון בשם Decontamination. האלבום זכה לביקורות מפרגנות ולכמה הישגים מינוריים (השיר הפותח, I Am, דורג במקום ה-32 מתוך 700 באתר GarageBand.com). הלהקה התארחה בקול הקמפוס, נקודת הג'ק ועוד. השיר תפס את אזנו של קלייב לאנגר, המפיק הלונדוני שעבד עם מאדנס, דיויד בואי ובוש. הוא תיאר את השיר כ"אחד המיוחדים והמקוריים ששמעתי בעשור האחרון".

על גלי המחמאות, המריאו לארה"ב לנסות את מזלם במסע הופעות שהתרכז בקליפורניה וטקסס, שם ערכו הופעה אחת בפני קהל של 1000 איש. בקהל נכח ריי ונהוזר, אמרגן מקומי, שעזר להם בהמשך הטור. בין היתר, אירגן להם אודישן בפני נציגים של Sony Red, שהתרשמו לטובה עד כדי רצון להחתימם על חוזה של 5 מיליון דולר להקלטת אלבום בלייבל. לאחר שלושה שבועות של הקלטות, החליטה הלהקה לא להמשיך עם הלייבל בתואנה שהם אינם מתאימים לייצג את הלהקה כהלכה.

ב-2004 חזרה הלהקה לישראל. אייל שרף עזב את ההרכב ואת מקומו תפס דניאל שטרוסברג, בוגר הנדסת קול. החויה האמריקנית חישלה אותם והביאם לשנות מעט את סגנונם, בעיקר לשתף יותר אלקטרוניקה לצד הרוק. הלהקה הקליטה דמו בעל שישה קטעים עם הקונספט החדש. אחד מהשירים הללו, Fake, משך את תשומת לבה של המפיקה סילביה מאסי שיבי, שעבדה בעברה עם להקות כגון Red Hot Chili Peppers, System of a Down, Tool ועוד. היא הזמינה אותם חזרה לארה"ב להקליט אלבום מלא ראשון. הלהקה קיבלה את הצעתה ובאוקטובר 2005 חזרה לקליפורניה, להשלים הקלטת אלבום בעזרת המפיק ריץ' ולטרופ (Rage Against the Machine, Red Hot Chili Peppers). האלבום, Blend, ייצא במהלך 2006.

ב-2007, לאחר מלחמת לבנון השניה, עלתה הלהקה לכותרות בעקבות קשר שנוצר בינה לבין להקת המטאל הלבנונית Blood Ink דרך האתר MySpace, קשר שהוליד שיר משותף, Everything We Are. השיר יצא כסינגל בלייבל האמריקאי Aksel.