אבי יחיאל גדל במחלקת הנוער של גדנ"ע יהודה וזכה איתה באליפות ליגת הנוער. בעונת 1998/99 נרכש ע"י הפועל פ"ת, כשהיה בן 19, וכבש מקום בבהרכב כבר במחצית השנייה של עונה זו, מקום שהמשיך להחזיק בו גם לאורך רוב העונות הבאות.
עונתו השנייה, עונת 2000, היתה עונה מצוינת של הקבוצה ויחיאל היה חלק מרכזי בהגנת הקבוצה עם 30 הופעות ליגה. בשלב מסוים הוא אמנם הורחק פעמיים בתוך שלושה מחזורים, אבל בשני המקרים הקבוצה רשמה ניצחונות בלתי נשכחים - 1:2 על הפועל כפ"ס בתשעה שחקנים, ו-2:4 מרשים בנתניה. מעניין לציין שהפועל פ"ת למעשה לא הפסידה באף משחק בו יחיאל הורחק (סך הכל חמישה משחקים), כולל נס נתניה הבלתי נשכח בעונת 2002/03, עם צמד פנדלים של מנור חסן בזמן הפציעות.
יחיאל היה אחד מהשחקנים היציבים בקבוצה בעונות הבאות, בתקופה בה הסגל החל לעבור תהפוכות לעתים קרובות. הוא גילה שיפור מעונה לעונה וב-2005 אף זומן לראשונה לנבחרת ישראל, וכבש שער לרשת אירלנד במסגרת מוקדמות מונדיאל 2006.
יחיאל כבש שער בכורה במדי הקבוצה עונה קודם לכן, בניצחון 0:1 על הפועל באר-שבע, וב-2004/05 הפתיע עם צמד בגמר גביע הטוטו מול מ.ס אשדוד, לצד שער נוסף שהוסיף בדו-קרב מן הנקודה הלבנה בסיום, בדרך לניצחון ולזכייה בתואר.
בסופו של דבר השלים יחיאל שבע עונות ו-159 הופעות ליגה בהפועל פ"ת, מספר נדיר למדי בשנות האלפיים. למעשה, מבין השחקנים שהחלו לשחק במועדון אחריו, אף שחקן לא רשם יותר הופעות ממנו (גל כהן שהחל לשחק ב-2001 הגיע למספר הופעות זהה על פני שלוש קדנציות לאורך כעשור).
זמן קצר לאחר הופעת הבכורה בנבחרת חתם יחיאל במכבי ת"א, שאספה לשורותיה במהלך הפגרה כוכבים ותיקים דוגמת אבי נמני, אייל ברקוביץ' וג'ובאני רוסו וזכתה לכינוי "הגלאקטיקוס". עונה זו התגלתה ככישלון ביחס לציפיות וקבוצתו החדשה של יחיאל מצאה את עצמה במרכז הטבלה, לא הרבה מעל הפועל שעברה עונה גרועה.
הוא שיחק במכבי ת"א במשך שלוש עונות, ובעונת 2009/10 עבר למכבי פ"ת, שם שיחק עונה אחת. לאחר מכן עבר להפועל ב"ש, שיחק בשורותיה שנתיים, ואז פרש מכדורגל, באוגוסט 2012.
לאחר הפרישה עבד כחמש שנים ב-WeWork והתגורר בניו יורק, ובאוגוסט 2020 מונה לתפקיד מנכ"ל הפועל פ"ת.
קישורים:
ויקיפדיה (נפתח בכרטיסייה חדשה)
ההתאחדות לכדורגל (נפתח בכרטיסייה חדשה) - עמוד שחקן
סגור לי ת'פינה (נפתח בכרטיסייה חדשה) - ראיון עם אבי יחיאל (הארץ, אוגוסט 2020)[a
