Клычков Андрей Евгеньевич родился 2 сентября 1979 года в Калининграде. Окончил Калининградский юридический институт МВД, Российский университет инноваций, Дипломатическую академию МИД РФ.
В 2001 году вступил в КПРФ, прошел путь от помощника юрисконсульта до заместителя руководителя юридической службы центрального комитета партии. Входил в состав Центральной избирательной комиссии РФ.
С 2009 года — депутат Мосгордумы, руководитель фракции КПРФ. Заместитель председателя комиссии по делам общественных объединений и религиозных организаций. В октябре 2010 года фракция КПРФ под руководством Андрея Клычкова проголосовала против назначения Сергея Собянина, предложенного президентом РФ на пост мэра Москвы.
В Мосгордуме входил в состав комиссий по градостроительству, государственной собственности и землепользованию; по законодательству, регламенту, правилам и процедурам; объединенной комиссии Мосгордумы и Мособлдумы по координации законотворческой деятельности по городскому хозяйству и жилищной политике.
В феврале 2017 года господин Клычков заявлял “Ъ”, что хотел бы баллотироваться на выборах мэра Москвы от КПРФ в 2018 году. 5 октября 2017 года назначен временно исполняющим обязанности губернатора Орловской области.
Член президиума центрального комитета КПРФ, секретарь ЦК КПРФ. Являлся секретарем Московского городского комитета КПРФ. Женат, два сына.