А.А. Рустамов родился 29 ноября 1947 года на ст. Джума (Самаркандская область, Узбекистан). С 1965 года учился в Московском Народном университете искусств им. Н.К. Крупской. Педагог – П. Губарев. В 1969 – 1970 гг. посещал художественную студию в Бердянске. В 1974 году окончил Крымское художественное училище им. Н.С. Самокиша. В 1980 году окончил Киевский государственный художественный институт (факультет живописи, монументальное отделение). Педагоги: Н. Стороженко, В. Чеканюк. С 1980 года – художник-монументалист Симферопольского художественно-промышленного комбината. С 1981 года – участник областных, республиканских и международных выставок. С 1989 года – участник пленэров в Крыму. С 1989 года – член СХ УССР. С 2014 года – член ВТОО «Союз художников России». Живет и работает в Симферополе. Работы находятся в частных коллекциях в России и других странах.