Алексей Викторович Федотов родился в 1956 году в пос. Комсомольском (ныне город Тольятти) в семье гидростроителей. Среднюю школу окончил в г. Набережные Челны в 1973 году. Проходил службу в ВС СССР в Группе Советских в Германии. Окончил ТПИ по специальности «Оборудование и технология сварочного производства» в 1982 году. Участвовал в строительстве газопроводов в Западной Сибири (г. Югорск) с 1985 по 1999 год. За свою трудовую деятельность работал сварщиком, мастером, прорабом, инженером.