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

באותה תקופה ליוו לוי ופריג' את גבע בהקלטות אלבומו. לאחר שנגנז (2001), יצרו יחדיו את הגרעין של Squid. הלהקה משלבת רוק אלטרנטיבי מלודי באנגלית. היא החלה להופיע ב-2003 ברחבי הארץ ואז גם נכנסה להקלטת אלבום הבכורה באולפני סיגנל. לאחר תום ההקלטות הראשוניות, עזב פריג' את הלהקה והצטרף ללהקת נובה, כמו גם להופעות עם איריס פרחי, מירי מסיקה ועוד. את מקומו תפס רון בונקר, שניגן באותה תקופה עם שרון הולצמן, אלג'יר, יובל גורביץ' ואף היה חבר בווקיטוקיז, הבלחסניה (להקתו של גבריאל בלחסן) ולתקופת מה גם בפילהרמונית של אביב מארק.

הלהקה נבחרה ע"י תחנת הרדיו גלגל"צ להשתתף בפרויקט השנתי "הדבר הבא", בו תציג התחנה שישה אומנים מבטיחים לשנה הקרובה. הפרוייקט אמור היה להתחיל ב-2006 אך ספק אם יצא לפועל. בינתיים, פרסמה הלהקה שני שירים מהאלבום: Junky, לו צולם קליפ ו-One in a million, שנכלל באוסף "פולארויד 03" במגזין #13 של השרת העיוור. בסוף 2006 פרש בונקר מן הלהקה והצטרף למידנייט פיקוקס במקומו של מתן ארגס. את מקומו בסקוויד אייש אודי שמחון (שניגן בהרכב Glow).

ב-2008, לאחר עוד שנתיים של זיגזוג בין שקט תעשייתי לפרץ הופעות מרוכז, יאצ סופסוף אלבום הבכורה של ההרכב. שניים מהשירים באלבום זכו לקליפים שבוימו ע"י הבמאי האמריקאי פרדי פולניה. האחרון התרשם מדף היוצר שלהם באתר Myspace והחליט לעטר עמם את פסקול סרטו Cabras, שצפוי לצאת ב-2009. ביולי זכתה הלהקה במקום הראשון בתחרות בינלאומית מטעם האתר OurStage עם שירה Junky, בעודה גוברת על 30,000 אמנים אחרים (וביניהם כמה ישראלים שהגישו אף הם מועמדות: אטליז, עמית ארז, נועה בביוף, רוקפור ועוד). הפרס היה 5000$ והזמנה לפסטיבלי קיץ.