Андрей Николаевич Коломин родился в 1973 году в селе Красный Яр Кривошеинского района Томской области. В 2002 году окончил Новосибирскую специальную среднюю школу милиции МВД РФ по специальности «правоохранительная деятельность», в 2013 году Томский педагогический институт по специальности «юриспруденция».
С 1991 по 1993 годы проходил службу в Вооруженных Силах Российской Федерации, с 1994 года работал в отрасли рыбного хозяйства, с 1998 года служил в межмуниципальном отделе МВД России «Молчановский» УМВД России по Томской области. С 2012 по 2020 годы возглавлял Красноярское сельское поселение Кривошеинского района Томской области. С ноября 2020 года был избран главой Кривошеинского района.
Награжден Благодарностью Президента Российской Федерации, медалью «За отличие в службе III степени» и юбилейным знаком «75 лет Томской области». Имеет удостоверение «Ветеран боевых действий».
Женат, три дочери.