He must have been born in Pristina around 1760, although exact records of his birth have not yet been found. In the archival notes, he first appears in 1785, alongside his brother Ibrahim Pasha Gjinolli and other brothers Mustafa, Rashid and Yahya. In 1789, for the first time we meet him with the title of pasha, perhaps immediately after the death of his brother Ibrahim Pasha. He led the Sanjak of Pristina, which also had Artana and Vushtrina under its administration, and from time to time he was also the leader of the Sanjak of Skopje, but always keeping the headquarters in the city of Pristina. The protests against him in Pristina and its surroundings from 1821 and 1822 are well known. The old clock tower of the city, which once stood near the Çarshi Mosque, according to an account of the residents from the end of the 19th century, is mentioned as having been financed by Malik Pasha at the beginning of that century. He died on December 19, 1823 under unknown circumstances.