Born in Yaseen Khel on 5th September 1958 and got his early education from Chamkani. He started his political career in 1983 by joining Pakistan People Party and become Chairman on the same year for Chamkani. He loss District Council election by some votes competing against Arbab Zahir in 1986. He was the Chairman for Zakat in 1988 for Chamkani area. In 1990 Malak Muhammad Saleem was elected as Chairman for Tapa Mohmand from the same party PPP.
Keeping his journey with PPP, he was elected as Chairman for Southern District in 1994 along with two other committee supervision for Bait-Ul-Mall & Khidmat Committee (Chairman). In 2002 Malik Muhammad Saleem was elected as Naib Nazim for Chamkani by getting extra ordinary votes. He was an active member of PPP Sherpao provincial council committee in 2002 while a member of Federal Council in 2007 for the said party. He join Qomi Watan Party in 2013 and currently holding as Chairman for Peshawar District.
He was severely injured in a bomb blast in Charsadda (Sherpao). Residing in Yaseen Khel and continuing the journey of his life with his family including 2 son Hamid Saleem & Mamoon Ahmad.