Suleiman was born in Baghdad in 1971. He is the former emir of the Dulaim tribe, one of the largest Arab tribes in Iraq. Its members are predominantly located in the western province of Anbar.
Following the 2003 invasion of Iraq, Suleiman joined the Iraqi insurgency. His own tribe formed the nucleus of the resistanceinsurgency against US forces and Shiite government forces in Iraq, due to the bombing of Fallujah and the targeting of Sunnis in Baghdad. However, in 2006 he and his armed tribesmen turned against Al-Qaeda, due to their often indiscriminate use of violence, as well as the fact that Al-Qaeda did not give enough respect to Anbar's sheikhs. After leaving the insurgency, Suleiman became an important figure in Anbar. He formed a local police force of 60 thousand gunman from his tribe in Anbar.
Suleiman formed a political party, National Front for the Salvation of Iraq, in 2008. It ran as part of the State of Law Coalition of Prime Minister Nour al-Maliki, but quickly disagreements appeared, after the arrest of 10 men from his tribe in Ar Rutba, by the Karbala police. In response to the incident, Suleiman threaten to declare the State of Anbar. Suleiman formed another party (Baariq Iraq). However, his political party was banned from participating in the elections in 2014.
After the withdrawal of US troops, the Shiite government forces started to arrest Dulaimi civilians and killed them in Anbar. Suleiman, his brother Sheikh Abdulrazzaq, and other sheikhs of the tribe set up weekly demonstrations in Ramadi in the Square of Pride and Dignity, for one year, demanding the release of Sunni detainees and the withdrawal of the army from the cities in Anbar. The government responded by killing ali al-Alwani and arresting his brother, Sunni MP Ahmed al-Alwani, from the Dulaim tribe (Albo-alon clan). As a result, the Dulaimis returned to the armed insurgency led by Suleiman.
Suleiman formed the Military Council of the tribal rebels in Al-Anbar, Suleiman announced in a statement that Sunni territories will not be part from Iraq under the Shiite rule.
In 2013 and 2014, Suleiman was the leader of the Anbar Tribes Revolutionary Council, an anti-government militant group active in the ongoing Anbar clashes. Unlike some of the other groups active in anti-government activity, Suleiman's force does not advocate the overthrow of the Iraqi government, but instead is limited in ambition to defending Anbar from what it sees as aggression from the Iraqi central government.
Suleiman has also been involved in the 2014 Northern Iraq offensive, and he claims that ISIS only constitutes 5-7% of the anti-government forces. He claims that the majority of fighters are from Iraq's Sunni tribes. Suleiman has also claimed that these tribal forces would be able to defeat ISIS, were the Maliki-run Iraqi government to withdraw government forces from North and North-Central Iraq. However, Suleiman claimed that tribal forces would not fight ISIS until Maliki was removed from office and Sunnis are given their rights.