The Carsitters הוקמו ב-1998, שלהי המאה הקודמת, כאשר היא מונהגת על ידי הכח הנשי המתפרץ של נועה מרגלית (שירה וגיטרות) ובעזרת הגיטרות של יואב רוזנטל. שש השנים הראשונות של הלהקה נוצלו לטובת הופעות וכתיבת חומרים כחלק מאירגון Misc, ששם לעצמו מטרה לקדם להקות היוצרות בשפה האנגלית.החומרים הבשילו לכדי אי.פי ראשון בשם Born To Stay רק ב-2005. שירם My Life Story מהאי.פי נכלל באוסף הראשון של הארגון, MISCollection Vol. 1. לשיר אף צולם וידאוקליפ.

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

עבור להקה שלא התפרסמה דיה בארץ, הפתיעה כאשר ערכה שני מסעי הופעות באירופה. מסעים אלה הולידו שיתוף פעולה עם ההרכב הבלגי K's Choice (שהופיע בעבר בארץ, אגב). גורם נוסף ששיתף פעולה עם הלהקה היה רשת הטלויזיה האמריקאית i2TV, ששידרה את הקליפ של All Eyes on Me למשך ארבעה חודשים. השיר אף נכלל כשיר הנושא של תוכנית הטלוויזיה "צומת דרכים" ששודרה בארץ. כל אלה היוו קדימון להוצאת אלבום הבכורה No Time ב-2009, שלאחריו ערכו מסע הופעות שלישי באירופה. בתקופה זו גילתה הלהקה חוש בריא לקידום עסקיהם דרך עולם משחקי המחשב המסועף: תחילה השיקה הלהקה משחק מחשב בדמותם ועם שיריהם ומאוחר יותר הפכה ללהקה הישראלית הראשונה ששיריה נכללו במשחק הקונסולה הפופולרי Rock Band.