בן סלימאן החל את קריירת הבוגרים בשנת 1994 במועדון AS מארסה התוניסאי. בשנת 1996 עבר לאולימפיק מרסיי לאחר שכישרונו התגלה, אך שיחק בקבוצה עונה אחת בלבד, בה סבל מפציעות חמורות שפגעו ביכולת המשחק שלו. בקיץ 1997 חתם בפרייבורג מליגת הבונדסליגה השנייה, ובעונתו הראשונה סייע לה להעפיל אל הבונדסליגה כשהוא מבקיע שישה שערים. בשתי העונות הבאות, היה בן סלימאן שחקן חשוב מאוד בקבוצה, והצטרפו אליו חבריו לנבחרת תוניסיה, זובייר בייה ועאדל סלימי. בעונת 2000/01 ירד מעמדו של בן סלימאן בקבוצה, והוא הושאל לבורוסיה מנשנגלדבך ששיחקה אז בליגת הבונדסליגה השנייה. בן סלימאן שיחק בגלדבאך חצי עונה והעפיל עם הקבוצה לבונדסליגה, אך לא הותיר רושם רב ושיחק בחמישה משחקים בלבד. בתום עונת 2000/01 חזר לפרייבורג, ומיד עבר לאל נאסר מערב הסעודית, ולאחר מכן לקלאב אפריקן התוניסאית. בשנת 2002 פרש ממשחק פעיל בגיל 28.
קריירה בינלאומית
בן סלימאן היה שותף להגעתה של נבחרת תוניסיה למקום השני בגביע אפריקה לאומות 1996, בו הפסידה תוניסיה 2-0 במשחק הגמר לנבחרת דרום אפריקה. באותה שנה, השתתף עם נבחרתו באולימפיאדת אטלנטה (1996), שם הודחה תוניסיה בשלב הבתים. בשנת 1998 הגיע עם תוניסיה לרבע גמר גביע אפריקה לאומות 1998, בו הבקיע שני שערים בשלב הבתים. נבחרת תוניסיה הודחה באותו טורניר ברבע הגמר על ידי נבחרת בורקינה פאסו, לאחר הפסד בבעיטות הכרעה. באותה שנה, השתתף בן סלימאן עם נבחרת תוניסיה במונדיאל 1998, בו הודחה תוניסיה בשלב הבתים. באותה שנה פרש מהנבחרת לאחר שצבר 33 הופעות והבקיע שישה שערים.