Родился 11 октября 1973 года в г. Оренбурге.

В 1988 году поступил в Оренбургский автотранспортный техникум. Выбор дальнейшей профессии определил студенческий стройотряд, и в 1991 году Алексей Геннадьевич продолжил свое обучение в Оренбургском политехническом институте по специальности «Промышленное и гражданское строительство».

Трудовую деятельность начал с 1993 года, обучаясь на третьем курсе института. Работал в коммерческих предприятиях специалистом по обеспечению экономической безопасности и снабженческой деятельности. В 2000-е годы полностью посвящает себя строительному бизнесу, возглавив компанию ООО «РемСтрой СПб» (Обособленное подразделение в г. Оренбурге).

В настоящее время - директор ООО «РемСтрой СПб», президент благотворительного фонда по поддержке и развитию детского и юношеского спорта «Русь».

В 2010 году решением Национальной комиссии по общественным наградам А.Г. Кузьмин представлен к Ордену за доблестный труд II степени.

Депутат Оренбургского городского Совета.

Женат, воспитывает двоих детей.