סלימאן נולד בנצרת, ישראל, למשפחה ערבית-מוסלמית, והוא מגדיר את עצמו גם כפלסטיני. בילדותו החל לשחק במסגרת תיאטרון קהילתי ובהמשך עבר לתל אביב ולמד בסטודיו למשחק של יורם לווינשטיין. סלימאן מגולל אחריו קריירה ענפה כשלאחרונה כיכב בסדרת האימה של כאן 11, "מלאך משחית" ובימים אלה מופיע בסדרת המתח "אף אחד לא עוזב את פאלו אלטו" של קשת 12 ובמקביל עובד על סדרה בינלאומית חדשה בכיכובו לאמזון.