השלם את המשפט הבא: הולסט למד בתיכון לאגונה ביץ', שם הוא רץ במסלול ארוך ובמסלול נמוך. במקור, הוא התכוון לשחק טניס, אבל הצטיין בעונת הקרוס קאנטרי הראשונה שלו והמשיך משם, רץ את 2 מייל ב 9:04.6 (min:sec) כסטודנט ראשון. באוניברסיטת Laguna Beach HS, המאמן שלו היה לן מילר, שעקב אחר פילוסופיית אימון של קילומטרים גבוהים, אופיינית לשנות ה-70, ומאוחר יותר הוא היה מאמן של הולסט באוניברסיטת UC-Irvine. הולסט זוכרת היטב בקהילת הרצים על משטר האימונים המסוכן שלו. בגיל 15, הולסט רץ 160 ק"מ בשבוע באימונים, ולעתים קרובות היה קם ב-5:00 בבוקר כדי לרוץ בין 10 ל-13 ק"מ לפני שהשיעורים החלו ב-8:30. הריצות הבוקר שלו היו מתחילות מ מפרץ אמראלד לקורונה דל מאר וחזרה, ולעתים קרובות היה לובש אפוד עופרת במשקל 10 פאונד. במהלך קריירת התיכון שלו, התפתחה יריבות תחרותית בין הולסט לבין ראלף סרנה מצטיין בתיכון לוארה. ב-1974 במירוץ הלאומי של הדואר, הולסט הגיע למקום השני בשדה של רצים בתיכון הטובים ביותר במדינה, רק מאחורי סרנה. ניתן לטעון כי ניצחון התיכון המפורסם ביותר שלו היה במרוץ אליפות המדינה של קליפורניה Interscholastic Federation בשנת 1975, שבו הוא סיים במקום הראשון בזמן שיא תיכון של 8:44.9 לפני סרנה; שניהם סיים מתחת לשיא של ריץ' קימבל 8:46.6 שהוכרז בפגישת השנה הקודמת. במהלך השנה האחרונה שלו בתיכון, הולסט נקרא לצוות הלאומי של ארה"ב
1976 IAAF אליפות העולם קרוס קאנטרי, שם הוא ניצח במרוץ הגברים הצעירים. כתוצאה מכך, הוא הופיע בתמונה על העטיפה של "עולם הרצים" מאי 1976. בהשראת דייב ווטל, הולסט לבש כובע בזמן מירוץ בתיכון. במהלך עונת המסלול של אותה שנה, הוא הוריד את שיא CIF-SS שלו ואת שיא המדינה של 2 מיילים לעבר 8:44.6 במסיבת המאסטרים של CIF-SS וזכה באליפות המדינה השנייה ברציפות באירוע.