Malik quickly developed an interest in politics and aged just 17, became the Chairman of the Pematang Siantar branch of Partindo (Indonesia Party).
Malik utvecklade tidigt ett intresse för politik och redan vid 17 års ålder blev han ordförande i Pematang Siantars gren av Partindo (Indonesia Party).