Sulaiman wed 20-year-old Anisa, daughter of the former Deputy Chief Minister of Sarawak George Chan Hong Nam.
[1] Sulaiman holds a Bachelor of Science degree in Business Administration from the University of San Francisco.
He worked with his brother, Dato Sri Mahmud Abu Bekir Taib, brother-in-law Datuk Syed Ahmad Alwee Alsree and other board of directors of CMSB.
[4] During the last 12th Malaysian General Election held in March 2008, Sulaiman stood as a candidate in the Kota Samarahan parliamentary seat previously held by his father, Pehin Sri Abdul Taib Mahmud[5] and won under the then Malaysian ruling coalition Barisan Nasional (BN) ticket.
Prime Minister Najib Razak accepted Sulaiman's resignation effective on 14 December 2009.