Ali Suliman se narodil v roce 1977 v Nazaretu. Již od raného dětství se zajímal o herectví. Studoval hereckou školu v Tel-Avivu a v roce 2000 zde odpromoval. Měří 185 cm.
Po čase stráveném v Rahatu se objevil ve filmech Syrská nevěsta (2004) a Ráj hned teď (2005). Film Ráj hned teď si odnesl Zlatý Glóbus v kategorii pro nejlepší cizojazyčný film a také nominaci na Oskara ve stejné kategorii. Také si zahrál v americkém filmu Království (2007), kde si střihl roli seržanta Haythama. Tento snímek byl kritiky velmi dobře přijat. Ali Sulimana jste mohli vidět také v dalších filmech jako Labyrint lží (2008), kde v hlavní roli figuroval Leonardo DiCaprio. V roce 2013 si zahrál i ve filmu Na život a na smrt po boku Marka Wahlberga.