ترعرع عبد الملك بن زهر وصقلت موهبته في كنف والده وأستاذه في الطب أبي العلاء بن زهر، وتتلمذ على علماء عصره منهم أبو محمد عبد الرحمن ابن عتاب (ت520هـ) الذي أخد عنه الحديث والقراءات والتفسير واللغة، وممن أجاز لأبي مروان وأبيه أبي العلاء الأديب الشهير أبو محمد القاسم بن علي الحريري (ت516هـ/1122م) صاحب "المقامات"..