Родился 27 января 1975 г. в Новосибирске в семье инженера.
В 1997 г. окончил Сибирскую государственную академию путей сообщения (ныне - Сибирский государственный университет путей сообщения) по специальности "экономика промышленного и гражданского строительства", получил квалификацию инженера-экономиста.
С 1997 по 2003 г. работал экономистом финансового отдела Новосибирского завода химконцентратов.
В 2003 г. - начальник отдела по организации работы с клиентами в ЗАО "Номос-Банк".
В 2003-2006 гг. - заместитель директора по экономике и финансам ООО "СМУ-100".
В 2006-2016 гг. работал в новосибирской строительной компании "Энергомонтаж" (жилищное строительство). Занимал должности заместителя директора, заместителя генерального директора по экономике, первого заместителя генерального директора. Соучредителем компании (50% акций) является отец Андрея Каличенко.
В 2006 г. вступил во Всероссийскую политическую партию "Единая Россия". В 2012 г. был избран секретарем отделения партии Калининского района Новосибирска.
В 2007-2016 гг. - депутат Совета депутатов Новосибирска на непостоянной основе. Впервые был избран в IV созыв городского парламента в марте 2007 г. в ходе дополнительных выборов по 14-му избирательному одномандатному округу. В 2010 и 2015 гг. переизбирался в V и VI созыв по тому же округу (в 2015 г. - от партии "Единая Россия"). Входил в комиссии по городскому хозяйству и по градостроительству, депутатское объединение "Единая Россия".
В мае 2016 г. стал победителем предварительного внутрипартийного голосования (праймериз) "Единой России" по отбору кандидатов в депутаты Госдумы РФ. В ходе праймериз по одномандатному округу №135 занял первое место, набрав 84,46% голосов.
В 2016-2021 гг. - депутат Государственной думы РФ VII созыва. 18 сентября 2016 г. избран от "Единой России" по Новосибирскому одномандатному избирательному округу №135. Получил 36,33% голосов, его ближайший соперник от КПРФ Андрей Жирнов - 27,95%%. В нижней палате парламента вошел в состав партийной фракции.