יחיאל סאלם הוא אחד השחקנים הבולטים ששיחקו בהפועל פ"ת בשנות השבעים, והופיע במדי הקבוצה לאורך 14 עונות רצופות. הוא עלה לקבוצה הבוגרת בגיל 16, ובגיל 17 כבר היה שחקן הרכב קבוע. אחיו הגדול אהרון עשה מסלול דומה, והשניים שיחקו ביחד במשך עשר עונות. באותה תקופה הופיע סאלם גם בנבחרת הנוער של ישראל, שם שימש כקפטן, וזכה איתה פעמיים בגביע אסיה, ב-1971 וב-1972. בהמשך הופיע גם בנבחרת הבוגרת (ב-1976, מול דרום קוריאה (נפתח בכרטיסייה חדשה)) ושימש כקפטן גם בהפועל פ"ת.
בתור בלם לא הרבה סאלם לעלות להתקפה, אבל בעונת העלייה (נפתח בכרטיסייה חדשה) של 1978/79 הבקיע לא פחות משבעה שערים (מלך שערי הקבוצה באותה עונה לצד דב רמלר).
ביניהם בלטו צמד מול הפועל בת-ים נגיחת ניצחון קריטית בדקה ה-88 מול הפועל אשדוד והשער הכי חשוב של העונה - פנדל מוצלח לרשת הפועל חולון במשחק העלייה.
סאלם שיחק בהפועל פ"ת עד לאמצע עונת 1981/82, ולאחר מכן שיחק בהפועל חולון, איתה עלה לליגה הראשונה, ובהמשך גם בהפועל ר"ג ולזרוס חולון. לאחר שפרש מכדורגל המשיך בעבודה בעיריית פ"ת, שם עבד במקביל גם בתקופתו ככדורגלן.
