Отец Андрея Витимовича — Витим Викторович Селиховкин — закончил службу в качестве капитана первого ранга, заслуженный деятель науки и техники, профессор, д.в.-м. наук. Долгое время возглавлял кафедру в Военно-морской академии. Мать — Селиховкина Надежда Павловна (до замужества — Склярова) — преподаватель в средней школе. Андрей Витимович родился 08 апреля 1955 года в Ленинграде. В 1972 году закончил школу. В 1972–1973 году работал техником Главной геофизической обсерватории. В 1973 году поступил в Ленинградскую лесотехническую академию (ныне Санкт-Петербургская государственная лесотехническая академия — СПбГЛТА). В 1978 г. закончил лесохозяйственный факультет СПбГЛТА с отличием и начал работать младшим научным сотрудником на кафедре лесной энтомологии. Занимался различными видами спорта, общественной работой. В 1985 г. закончил аспирантуру на кафедре энтомологии Ленинградского университета, защитив диссертацию. В 1994 году закончил докторантуру в Зоологическом институте РАН и защитил докторскую диссертацию. С 1978 года и по настоящее время работает в СПбГЛТА, где прошёл все ступени от младшего научного сотрудника до заведующего кафедрой (1995), проректора по научной и международной деятельности (1997) и ректора (2005 – по настоящее время). В период работы в СПбГЛТА постоянно принимал участие в экспедиционных работах преимущественно на территории Иркутской области. Принимал участие в реализации более чем 40 международных и российских научно-исследовательских проектов по лесному хозяйству и в смежных областях, а также в сфере развития системы образования. Являлся организатором 25 международных симпозиумов и конференций.
Опубликовано свыше 150 работ. Более 30 публикаций посвящено вопросам организации научной и образовательной деятельности. Является ответственным редактором периодического издания «Известия Санкт-Петербургской государственной лесотехнической академии» и ряда других изданий.