יואב הרשקו גדול במחלקת הנוער של הפועל פתח תקוה, והופיע לראשונה בקבוצה הבוגרת בשלהי עונת 1994/95, לאחר שבמפגש מול הפועל תל אביב נעדרו שבעה שחקני הרכב בעקבות פציעות והרחקות.
בעונת 1995/96 המשיך בקבוצה ושיחק ב-12 משחקי ליגה, רובם בהרכב הפותח, היה מועמד לזימון לנבחרת הצעירה, ואף זכה להרגיש קצת אירופה כשהופיע מול פלוריאנה ושטרסבורג במסגרת האינטרטוטו (אם כי זה קרה ב-30 מעלות בפתח תקוה).
בעונת 1996/97 כבר קיבל הרבה פחות קרדיט, ונכנס כמחליף פעם אחת בלבד בליגה, לצד שלוש הופעות נוספות בגביע הטוטו. בעונת 1997/98 עזב את הקבוצה ושיחק בהפועל רמת גן מהליגה הארצית (הליגה השנייה).
