Malik war der Sohn eines aus Pakistan stammenden Vaters und einer schottischen Mutter.[2] Malik besuchte die Universität Paisley und schloss als Bachelor ab. Ab 1995 war er gewähltes Mitglied des Stadtrates von Glasgow.[1] Er war verheiratet und sprach fließend Englisch, Panjabi und Urdu. Unter anderem war Malik federführend bei der Verschwisterung von Glasgow mit der pakistanischen Stadt Lahore.[2]