Born in Jand Awan, a remote village of Chakwal district, in 1919, Mr Malik received his early education in nearby Hasola village.
After passing the middle class exam he got admitted to Government High School Chakwal which was upgraded to a college in 1949 and today is known as Government Postgraduate College Chakwal.
He joined the Indian army as a sepoy in 1939 and was assigned a clerical job in Punjab Regiment. He took part in the World War II.
In 1943, he got selected as commissioned officer in the Indian army. He observed the partition of the subcontinent closely. He was also assigned the security duty of Mahatma Gandhi when dialogues to quell the 1946 Hindu-Muslim riots in Calcutta were held between Gandhi and Huseyn Shaheed Suhrawardy.
The country’s first martial law was also drafted by Mr Malik in 1958. He became commander of Army’s Special Services Group during 1965 war and later commanded 21 Brigade Lahore.
He was appointed Director Military Operations at General Headquarters in 1969. He also took part in the 1971 war.
Despite being a retired army general, he set a rare example of getting elected to the National Assembly five consecutive times from his Chakwal constituency NA-60.