Lahir di Bukittinggi. Belajar melukis di INS Kayutanam, Sumatra Barat, pada 1940-an. Ia adalah kakak kelas pematung Arbi Samah dan rekan seangkatan Hasan Basri Datuk Tumbijo. Mahjuddin banyak melukis pemandangan alam, seperti danau dan laut, serta pemandangan daerah Sumatra Barat. Beberapa lukisannya juga menggambarkan figur perempuan, bunga teratai, dan kehidupan sehari-hari di Minangkabau.
Sumber :