В биографии Фомина сказано, что он появился на свет 3 февраля 1964 года в интеллигентной семье. Родители проживали в Москве, мама работала в театре. Детство у мальчика проходило по действующему в те времена стандарту – детский сад, школа, пионерский лагерь, выпускной бал, аттестат зрелости. Андрей рос общительным пацаном. Легко заводил знакомства и налаживал дружеские связи. На улице мог постоять за себя, но хулиганом его не считали. После окончания школы решил поступить в театральное училище имени Щукина. Сдал вступительные экзамены и прошел творческий конкурс без особых затруднений.
В 1988 году дипломированного актера зачислили в штат академического театра им. Вахтангова и началась его творческая карьера. Как раз в это время режиссер Василий Пичул снимал свой культовый фильм «Маленькая Вера». Андрею поручили роль в небольшом эпизоде. Но этого оказалось достаточным для того, чтобы после выхода картины в прокат его узнавали на улице. Работа в театре увлекла молодого актера, и он с большим желанием брался за роли, которые ему предлагали. Три года полетели как одна репетиция. Фомин узнал пусть и не все, но основные тонкости поведения на сцене.
Когда в стране произошли кардинальные изменения, это не могло не отразиться на театральной деятельности. Еще работая на Вахтанговской сцене, Андрей начал заниматься продюсированием. Это было новым, ранее не известным направлением в бизнесе. Да и бизнесом-то в стране толком на тот момент еще ни кто не занимался. У продюсера Фомина проявилась интуиция и способности с первого взгляда оценивать потенциал актера, исполнителя песен или композитора. Творчество в этом аспекте увлекло его, что называется, с головой. И со временем стало приносить достойный денежный эквивалент. Сегодня у Фомина собственный продюсерский центр. Услугами центра пользуются многие участники шоу-бизнеса.