Родился 7 сентября 1958 г. в г. Батуми Аджарской АССР Грузинской ССР (ныне Грузия) в семье сотрудника органов госбезопасности.
В 1976 г. поступил на заочное отделение исторического факультета Московского государственного университета (МГУ) им. М. В. Ломоносова, в 1977 г. переведен на дневное отделение, которое окончил в 1981 г. В 1985 г. окончил аспирантуру исторического факультета МГУ.
В 1978-1980 гг. был командиром комсомольского оперативного отряда исторического факультета МГУ, с 1979 г. - первым заместителем командира оперотряда МГУ. Во время Олимпийских игр 1980 г. и в 1985-1987 гг. возглавлял оперативный отряд университета. В функции отрядов входил контроль за общественным порядком в вузе (на факультете), за политической благонадежностью студентов, а также сбор негласной информации о настроениях учащихся.
В 1979-1981 гг. - заместитель секретаря комитета Всесоюзного Ленинского коммунистического союза молодежи (ВЛКСМ) исторического факультета МГУ по идеологической работе.
С 1984 по 1990 г. - член Коммунистической партии Советского Союза (КПСС).
После окончания аспирантуры работал в эксплуатационном управлении МГУ.
С 1987 по 1990 г. - сотрудник центрального комитета (ЦК) ВЛКСМ, был помощником секретаря ЦК Иосифа Орджоникидзе. Принимал участие в создании при райкомах комсомола центров Научно-технического творчества молодежи (НТТМ), которые получили право на обналичивание безналичных средств госпредприятий и ведение коммерческой деятельности. В январе 1989 г. на базе центров НТТМ была создана Ассоциация молодых руководителей предприятий СССР (после 1991 г. - Международная ассоциация руководителей предприятий), учредителями которой стали ЦК ВЛКСМ, Торгово-промышленная палата СССР, Институт экономики АН СССР и др. Константин Затулин стал исполнительным, затем генеральным директором Ассоциации (до 1993 г.), президентом - главный редактор журнала "Вопросы экономики" Гавриил Попов.
В апреле 1990 г. баллотировался от движения "Демократическая Россия" по Советскому округу №391 на повторных выборах в Московский городской Совет народных депутатов (Моссовет). Избран не был. Выборы были признаны не состоявшимися из-за низкой явки избирателей.
В мае 1990 г. стал одним из руководителей (член Биржевого комитета) Московской товарной биржи, учредителями которой выступили Ассоциация молодых руководителей предприятий СССР, Союз центров НТТМ, Главное управление снабжения материалами и оборудованием Мосгорисполкома и др. В том же году создал и возглавил брокерскую контору "Российские брокеры" ("Роброк").
В 1991 г. – сопредседатель и один из создателей Межрегионального биржевого союза (МБС; позднее - Межрегиональный биржевой и торговый союз). В 1992-1993 гг. - президент Союза.
18-19 июня 1993 г. на учредительном съезде Всероссийского объединения "Предприниматели за новую Россию" (ОПНР) был избран председателем его Координационного совета.
В 1993-1995 гг. – депутат Государственной думы РФ I созыва. 12 декабря 1993 г. был избран по списку Партии российского единства и согласия (ПРЕС) Сергея Шахрая. Одновременно баллотировался по Туапсинскому одномандатному округу №45, где занял третье место (победу одержал Вадим Бойко). До ноября 1994 г. входил во фракцию ПРЕС, был ее ответственным секретарем. С 18 апреля 1995 г. – член фракции Демократической партии России, которую возглавлял Сергей Глазьев. С февраля 1994 г. - председатель комитета по делам Содружества Независимых Государств и связям с соотечественниками. В 1995 г. был председателем комиссии Госдумы РФ по Черноморскому флоту.
В 1994 г. входил в федеральный совет Партии российского единства и согласия (в том же году вышел из партии).
В 1995-1996 гг. - член национального комитета Конгресса русских общин (КРО; председатель – Юрий Скоков).
17 декабря 1995 г. баллотировался в Государственную думу РФ II созыва по списку КРО (первое место в Краснодарской региональной группе) и по Туапсинскому одномандатному округу №44. В Думу не прошел. Список КРО не преодолел 5-процентный барьер. В одномандатном округе Затулин занял второе место, проиграв выборы представителю КПРФ Виталию Севастьянову. После выборов не принимал активного участия в деятельности КРО.
С 1996 г. возглавляет некоммерческую организацию "Институт стран СНГ (Институт диаспоры и интеграции)". Среди его учредителей были правительство Москвы, МГИМО МИД РФ, МГУ им. М. В. Ломоносова, институты Российской академии наук (славяноведения; этнологии и антропологии; Европы) и др. В задачи Института входит изучение постсоветского пространства, научно-аналитическое и общественно-политическое сопровождение внешнеполитической деятельности РФ в ближнем зарубежье, а также российской диаспоральной политики.
В 1996-2001, 2006, 2008, 2014 гг. власти Украины запрещали Константину Затулину въезд на территорию страны "за действия, ставящие под угрозу ее территориальную целостность".
В 1997-2010 гг. являлся советником мэра Москвы Юрия Лужкова на общественных началах.
В ноябре 1998 г. избран председателем Социально-патриотического движения "Держава", вместе с движением в декабре 1998 г. вошел в число соучредителей Общероссийской общественной политической организации "Отечество" Юрия Лужкова, был членом ее центрального совета, затем - политсовета. С декабря 2001 г., после объединения "Отечества" и движения "Единство" во Всероссийскую политическую партию "Единство и Отечество" - Единая Россия" (с 2003 г. – "Единая Россия"), стал членом ее Центрального политического совета. В 2004-2008 гг., после реформы органов управления партии, входил в состав ее генерального совета.
С 2002 г. по 2011 г. вел еженедельные авторские программы "Материк" (о проблемах постсоветского пространства), "Политическая кухня", "Дело принципа" на канале ТВ-Центр.
В 2003-2007 гг. - депутат Государственной думы РФ IV созыва. 7 декабря 2003 г. избран от Орехово-Борисовского избирательного округа №197 (Москва), был выдвинут партией "Единая Россия". Набрал 44,36% голосов избирателей, второе место занял генерал Андрей Николаев (19,12%). Член одноименной фракции, комитета Госдумы РФ по делам СНГ и связям с соотечественниками.
В 2007-2011 гг. – депутат Госдумы РФ V созыва. 2 декабря 2007 г. избран по списку партии "Единая Россия", был пятым номером в региональной группе №80 (Москва). Входил во фракцию "Единая Россия"; с января 2008 г. по апрель 2011 г. – первый заместитель председателя комитета Госдумы по делам СНГ и связям с соотечественниками.
В июне 2011 г. власти Азербайджана запретили Константину Затулину въезд на территорию страны из-за его участия в наблюдении за парламентскими выборами в непризнанной Нагорно-Карабахской Республике.
С 7 ноября 2012 г. ведет на телеканале "ТВ-Центр" еженедельную программу "Русский вопрос".
14 сентября 2014 г. баллотировался в Законодательное собрание Севастополя от партии "Единая Россия" по округу №2. Проиграл выборы Екатерине Алтабаевой от "Единой России" (57,85%), набрав 27,38%.
С февраля 2015 г. по сентябрь 2016 г. – член Общественной палаты РФ (назначен указом главы государства). Был членом комиссии по общественной дипломатии и поддержке соотечественников; по гармонизации межнациональных и межрелигиозных отношений.
18 сентября 2016 г. избран депутатом Государственной думы РФ VII созыва от "Единой России" по Сочинскому одномандатному округу№50 (Краснодарский край). Получил 61,89% голосов избирателей, второе место занял представитель КПРФ Игорь Васильев (12,20%). Член фракции "Единая России", первый заместитель председателя комитета Госдумы по делам СНГ, евразийской интеграции и связям с соотечественниками. 23 июля 2019 г. был назначен специальным представителем Государственной думы РФ по вопросам миграции и гражданства.
С 2021 г. - депутат Государственной думы РФ VIII созыва от "Единой России". Был избран 19 сентября 2021 г. по Сочинскому одномандатному избирательному округу №50 (Краснодарский край). Набрал 61,75% голосов (второе место в округе занял муниципальный депутат Николай Боровков от КПРФ, 12,55%). С 2 октября 2021 г. - первый заместитель председателя комитета Госдумы РФ по делам СНГ, евразийской интеграции и связям с соотечественниками.
С 10 марта 2022 г. - специальный представитель Государственной думы по вопросам миграции и гражданства.
Член Совета при президенте РФ по делам казачества (с августа 2012 г.), Совета по внешней и оборонной политике (с 1992 г.).
Входил в состав Совета по предпринимательству при президенте РФ (в марте - сентябре 1992 г.), правительственной комиссии по делам соотечественников за рубежом (1994-1996; 2002-2012).
Награжден орденами Дружбы (2006), Почета (2014). Отмечен Почетной грамотой президента РФ (2013). Также имеет орден Почета (Армения, 2010).
Войсковой старшина Кубанского казачьего войска (1993).
Почетный гражданин Республики Абхазия (2008), Республики Крым (2021).
Автор книг "33 и еще одна история из жизни нашего Материка" (2003), "Между Востоком и Западом. Украина на фоне оранжевой революции" (2005), "Россия и Абхазия: две страны – один народ" (2011), "Русский вопрос" (2013) и др.