Mahmud Aslan oğlu  Rüstəmov 13 iyun 1967-ci ildə Bakı şəhərində anadan olmuşdur. O, 1982–1986-cı illərdə Ə.Əzimzadə adına Rəssamlıq Məktəbində, 1986-1992-ci illərdə Azərbaycan Dövlət İncəsənət Universitetinin “Heykəltəraşlıq” fakültəsində təhsil almışdır. 1995-1998-ci illərdə SSRİ Rəssamlıq Akademiyası nəzdində Yaradıcılıq Emalatxanalarının aspirantı olmuşdur. Mahmud Rüstəmov 1997-ci ildən Azərbaycan Rəssamlar İttifaqının üzvüdür.

Mahmud Rüstəmov 1985-ci ildə Səttar Bəhlulzadə adına sərgi salonunda, 1986-cı ildə Daş simpoziumu (Bakı,Azərbaycan), 1987-1988-ci ildə Vəcihə Səmədova adına sərgi salonunda, 1990-cı ildə Fransanın Avinyon şəhərində,  1995-ci ildə Azərbaycan Milli İncəsənət Muzeyində, 1996-cı ildə Bakı İncəsənət Mərkəzində, 1997-ci ildə Azərbaycan Respublika sarayında, 1998-ci ildə Vəcihə Səmədova adına sərgi salonunda, 1998-ci ildə “Yeddinci mərtəbə” qalereyasında, 1999,2000 və 2001-ci illərdə  Azərbaycan Milli İncəsənət Muzeyində, 2001-ci ildə Vəcihə Səmədova adına sərgi salonunda, İran mərkəzinin sərgi salonunda,  2002-ci ildə Səttar Bəhlulzadə adına sərgi salonunda keçirilən sərgilərdə iştirak etmişdir.

 Mahmud Rüstəmovun 1999-cu ildə Azərbaycanda İngiltərə konsulluğunun təşkilatçılığı ilə Franko-Alman mədəniyyət mərkəzində fərdi sərgisi keçirilmişdir.

  2001-ci ildə “Qaradağ Sement” şirkətinin heykəltəraşlıq müsabiqəsində həvəsləndirici mükafata və Rəssamlar İttifaqının “2000-ci il Azərbaycanın ən yaxşı heykəltəraşı” adına layiq görülmüşdür.

  Rəssam həmçinin, 2007-ci ildə “5+” sərgisi, “Göyqurşağının 7 rəngi”,  2008-ci ildə Berlində Azərbaycana həsr olunmuş sərgi, 2010-cu ildə Teymur Rüstəmov ilə birgə “Mövzular” adlı sərgilərin iştirakçısıdır. O, Aslan və Teymur Rüstəmovlar ilə birgə M.Cavadzadənin qəbir üstünü, Xocalı faciəsi abidəsi (Göranboy), 2011-ci ildə Müslim Maqomayevin büstü (Rusiya, Astraxan), 2011-ci ildə Heydər Əliyevin büstünün (Milli Aviasiya Akademiyası) müəllifidir. 2006-cı ildə “Rüstəmovlar İncəsənət Evi” qalereyasının açılışı keçirilmişdir.

Mahmud Rüstəmov təsviri sənətdə heykəltəraşlıqla yanaşı eyni zamanda rəngkarlıq və  qrafika sahəsində də çalışmışdır. Heykəltəraşın “Qızılı xəttin sirri” və “Başlanğıc öncəsi yuxu” adlı işləri özünəməxsusdur. Mahmud Rüstəmov “Dördbucaqlı tisbağanın mahnısı” əsərini Türkiyədə yerləşən vadinin müasir interpritasiyası adlandırır.  2019-cu il 21 may tarixində Bakıda keçirilmiş incəsənət əsərlərinin auksionunda ("Auction Baku"da) rəssamın 2 qrafika əsəri satılmışdır.