סלמן החל לשחק כדורגל במחלקת הנוער של בני יהודה תל אביב, ובעונת 1975/1976 הצטרף לקבוצה הבוגרת של המועדון. סלמן ערך את הופעת הבכורה שלו בקריירה מול מכבי חיפה, במשחק שהסתיים בתיקו 1–1. סלמן שיחק בבני יהודה תל אביב במשך כל הקריירה שלו (16 עונות בסך הכל), בהן רשם 381 הופעות, 27 שערים ו-30 בישולים, ושימש כקפטן הקבוצה.
חיים אישיים
סלמן נולד להורים שעלו מעיראק והוא הצעיר מבין תשעת אחיו ואחיותיו.[1]
סלמן נשוי ואב לשלושה ילדים. כיום הוא מפקח תברואה בעיריית תל אביב.[1]