Han ble født Athar ul-Haque Malik i Bahawalpur, Pakistan, som sønn av Zaibunisa og Mazhar ul-Haque Malik. Hans far jobbet som kirurg i Storbritannia og Art Malik ble sendt etter da han var tre år. Han fikk sin skuespillerutdanning ved Questors Theatre og Guildhall School of Music and Drama og ble siden tilknyttet teater som Old Vic og Royal Shakespeare Company.