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

מתוך בחירה מראש להיות להקת DIY ומתוך אידיאלים משותפים, ההתחברות אל סצינת ההארדקור-פאנק המקומית הייתה טבעית. האסטרוגליידס הפכו להיות חלק מאותה סצינה גועשת ועם צירופם של חברים מתוכה אל הלהקה (בץ מתהילת USF ופדה מתהילת USF ודיר יאסין), גובש החומר לתקליט הראשון שהוקלט בצורה עצמאית (לאותו תקליט הוקלטה ורסיה ביתית שנה קודם). הלייבל פאסט מיוזיק גילה עניין בהרכב והחליט להוציא את התקליט “Penetarte With...” בשנת 2001. בזאת, הפכה הלהקה להיות חלק מהלייבל העצמאי הקטן. 

בשנת 2002 שוחרר אלבום שני בשם Fondling with…, שהמשיך את הקו של התקליט הראשון וזכה לביקורות יפות בעולם. בשנת 2003 שוחרר התקליט השלישי של הלהקה, Channel Surfing with…, שלקח קדימה את המוטו האינסטרומנטלי של הלהקה והיווה סוג של מחווה למסך הקטן והגדול. האלבום זכה לביקורות נלהבות והשמעות רבות בארצות הברית, דרום אמריקה, אירופה ואוסטרליה.

בשנת 2004 עזב רן את הלהקה (עקב מעברו לסאן דייגו) וההרכב התגבש סביב ליאור (טרמין, כלי הקשה וקולות), יונתן (גיטרה, בגלמה, חליל וכלי הקשה), רועי (גיטרה, בגלמה, חבר ביהודונים), קבן (באס, חבר ב-Monkey Son of a Donkey) ועידן (תופים). ההרכב המשיך בהופעות עם להקות מהארץ וחו"ל והוציא בשנת 2005 סינגל בשם Turkish Delight מתוך התקליט הרביעי, Selling Out with... , שיצא במאי 2006 בלייבל העצמאי שלהם, sShaking records.