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