Родился в городе Кимовск Тульской области. В 1989 году окончил исторический факультет МГУ, в 1992 году — аспирантуру.
В 1991—1994 годах работал в журналах «Знание — сила», «Путь», «Вопросы философии».
В 1993—1995 годах — начальник отдела изучения и публикации документов Государственного архива РФ. Одновременно Колеров работал обозревателем газеты «Сегодня». В 1994—1996 годах — заместитель руководителя службы информации ВГТРК. Был руководителем пресс-службы ОНЭКСИМ-банка и МФК-Ренессанс Бориса Йордана.
В 1999—2000 годах — совладелец интернет-издания Polit.ru, создатель информационного агентства Regions.ru.
В 1999—2001 годах Колеров был советником губернатора Санкт-Петербурга Владимира Яковлева, президента Чувашии Николая Фёдорова, губернатора Красноярского края Александра Лебедя. Принимал участие в различных предвыборных кампаниях, в частности, в 2002 году участвовал в избирательной кампании Александра Хлопонина.
В 2002 году — соучредитель и главный редактор информационного агентства REGNUM, профессор кафедры информационной политики Высшей школы экономики.
В 2005—2007 годах — начальник управления Президента России по межрегиональным и культурным связям.
24 октября 2007 года возглавил некоммерческую общественную организацию «Свободная Россия».
С 24 июля 2009 года — главный редактор информационного агентства REGNUM.
Кандидат исторических наук. Действительный государственный советник РФ 1 класса (с 2006 года).