Родился в городе Лениногорск (ныне город Риддер) в Восточно-Казахстанской области Казахстана.

В 1984 году окончил Военный Краснознаменный институт Министерства обороны (ныне Военный университет министерства обороны РФ); в 1992 году - Военную академию Советской Армии (ныне Военная академия министерства обороны РФ). Переводчик-референт португальского, испанского и английского языков.

Кандидат технических наук.

В 1978-1998 годах Александр Фомин проходил службу в Вооруженных Силах.

С 1998 года по 1999 год был заместителем генерального директора ЗАО «Зарубежстройинвест».

В 1999-2001 годах руководил департаментом ФГУП "Промэкспорт".

С 2001 года по 2004 год занимал  должности заместителя начальника, начальника департамента ФГУП «Рособоронэкспорт».

В декабре 2004 года был назначен заместителем директора Федеральной службы по военно-техническому сотрудничеству.

С ноября 2007 года - первый заместитель директора Федеральной службы по военно-техническому сотрудничеству.

Действительный государственный советник Российской Федерации 2 класса (2008).