הלהקה הוקמה בזמן שחבריה למדו בבית ספר תיכון. הם עשו גרסאות כיסוי לשירי פופ פאנק. באותה תקופה הלהקה כללה את אלכס גסקרת' (סולן), ג'ק ברקאט (גיטרה), טי ג'יי איהלה (גיטרה ראשית, קולות שניים), כריס קורטיללו (גיטרה בס) וריאן דוסון (תופים). כמה חודשים לאחר הקמת הלהקה, איהלה וקורטיללו החליטו לעזוב את הלהקה. ג'ק ברקאט החליף את איהלה בתור הגיטריסט הראשי של הלהקה, זאק מריק החליף את קורטיללו בתור נגן בס, ואלכס גסקרת' התחיל לנגן בגיטרה.
בנובמבר 2003, אול טיים לואו הוציאו לאור מיני-אלבום ראשון.
בשנת 2004 הלהקה חתמה על חוזה הקלטות עם חברת Emerald Moon Records.
בשנת 2005 הוציאו את המיני-אלבום "The Three Words to Remember in Dealing with the End EP" וביולי אותה שנה שחררו את אלבומם הראשון, "The Party Scene"[1].
ב-2006, שנת לימודיהם האחרונה בתיכון, חברי הלהקה חתמו על חוזה עם החברה Hopless Records. באותה שנה הוציאו לאור מיני-אלבום שלישי שנקרא "Put Up or Shut Up".
2007–2008: So Wrong It's Right
בקיץ של שנת 2007 אול טיים לואו הופיעו בואנס וארפד טור. באותה שנה גם הוציאו את האלבום "So Wrong It's Right" שהגיע למקום ה-62 ברשימת הבילבורד 200[דרוש מקור].
הסינגל השני מהאלבום, "Dear Maria, Count Me In" הפך לשיר הראשון של הלהקה שהגיע לטבלת הבילבורד.
ב-7 במרץ 2008, אול טיים לואו הופיעו בשידור חי בטלוויזיה בפעם הראשונה בתוכנית "ג'ימי קימל לייב!".
בשנת 2021, הפך פזמון השיר Dear Maria, Count Me In לאתגר טיקטוק בו צעירים רבים אומרים למצלמה באנגלית: "זה לא רק שלב אמא, זה דרך חיים" ואז שרים את הפזמון. הכוונה היא לסגנון ה-Emo המאפיין את חלק מסצנת הפופ-פאנק.
.svg){kind=logo}
