Алексей Конюхов родился 13 августа 1960 г. в г. Сыктывкаре в семье служащих.
    Окончил англо-французское отделение Коми государственного педагогического института (1982 г.), аспирантуру Российской Академии управления (1990-1993 гг.).
     По окончании института  с 1982 г. работал учителем английского языка.
    С 1983 по 1985 гг. - заведующий лекторской группой Коми обкома комсомола.
    С 1985 по 1986 гг. - второй секретарь Октябрьского райкома комсомола.
    С 1987 по 1990 гг. работал инспектором, заведующим сектором национальных проблем ЦК ВЛКСМ (г. Москва). ...