He was born in the small village of Pandori, Jalandhar, now located in Punjab, India. He was the son of Malik Ghulam Nabi, a Headmaster at a local school. Despite the unavailability of schools in his village, his father made an effort to send him to a school miles away, where he and his friends had to walk for hours every day. After graduating from college, he enlisted as a sepoy in the British Indian Army. His personal qualities and education were soon noticed and he was sent to the Indian Military Academy, Dehra Dun for officer training and was commissioned a Second Lieutenant on the Special List on 1 June 1941. He was admitted to the Indian Army and posted to the 16th Punjab Regiment, specifically the newly raised 7th battalion. He was promoted war substantive Lieutenant. He was appointed acting Captain 1 January 1942 then promoted temporary Captain 1 April 1942. He was appointed the Brigade Intelligence Officer for the 114th Indian Infantry Brigade on 1 January 1942. He would later serve with his battalion in Burma and Malaya and in September 1945 as a temporary Major was commanding "A" company, 7/16th Punjab Regiment in Malaya. On the partition of India in August 1947 Malik opted to join the Pakistani Army.
Personality
Major General Akhtar Hussain Mailk was known for his towering presence, unsullied boldness in strategy, quick thinking, and his love for his country. Although he was highly admired and respected by his subordinates, he was very outspoken. As a brilliant tactician he planned Operation Gibraltar and Operation Grand Slam under the auspices of Field Marshal Ayub Khan.
1965 war
As GOC 12th Division, he was the overall commander for Operation Grand Slam in the Indo-Pakistan war of 1965. For his successful handling of the initial phase of the operation, he was awarded the Hilal-i-Jurat, the second highest gallantry award of the Pakistan Army. Controversially, the command was handed over to General Yahya Khan in mid operation, resulting in delay and eventual failure of the operation. The cause for this midway switch over is an object of speculation to this day. It is alleged that Field Marshal Ayub Khan knew that if General Akhtar Malik managed to capture Kashmir, he would become a hero for the public of Pakistan. General Yahya was thus introduced midway by Ayub Khan to foil any chances of rise of General Akhtar Malik as a hero who could become his political rival in future. In a letter to his brother General Abdul Ali Malik, General Akhtar Malik highlighted sudden change of command and inept leadership of General Yahya as one of the main causes of failure.