Родился в Пайарыкском районе Самаркандской области в семье служащего. По национальности узбек.

Образование высшее. Окончил Самаркандский государственный университет и магистратуру Ташкентского государственного экономического университета. Специальность - учитель-филолог, магистр международных финансово-кредитных отношений.

Трудовую деятельность начал в 1983 году учителем школы № 53 Пайарыкского района. В 1990-1992 годах работал инструктором, заведующим сектором, заведующим отделом Самаркандского областного комитета Союза молодежи Узбекистана.
В 1992-1994 годах работал учителем в школе № 25 Пайарыкского района. В 1994 году перешел на работу в Самаркандский областной совет Народно-демократической партии Узбекистана. В этом же году был переведен в центральный аппарат партии, где до 1998 года работал старшим референтом, заместителем заведующего отделом по организационной работе. Работал начальником управления Акционерного коммерческого "Туронбанка", секретарем Совета данного банка.
В 1999- 27.12.2003 - секретарь Центрального Совета/Политсовета Народно-Демократической партии Узбекистана,
27 декабря 2003 на внеочередном пленуме Центрального совета НДПА избран председателем (первым секретрем) Политсовета (главой партии)-2005.
В 2004 году избран депутатом Законодательной палаты Олий Мажлиса Республики Узбекистан. С января 2005 - депутат Законодательной палаты Олий Мажлиса. Одновременно - председатель фракции Народно-демократической партии Узбекистана в Законодательной палате Олий Мажлиса (28 депутатов).
+ С 2005 - член Комитета по труду и социальным вопросам Олий Мажилиса.

С июля 2007 года - заместитель Спикера Законодательной палаты Олий Мажлиса Республики Узбекистан.

С нояб. 2007 - кандидат в президенты РУ

А. Рустамов за заслуги в деле укрепления мира, межнациональной дружбы и согласия в стране, утверждения в обществе идей гуманизма и добра, милосердия и великодушия награжден орденом "Дустлик".

Женат, имеет четверых детей. Супруга И. Астанакулова - учительница общеобразовательной школы № 63 г. Ташкента.