Родился 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 г. возглавляет некоммерческую организацию "Институт стран СНГ (Институт диаспоры и интеграции)".
В 1997-2010 гг. являлся советником мэра Москвы Юрия Лужкова на общественных началах.
В ноябре 1998 г. избран председателем Социально-патриотического движения "Держава", которое в декабре 1998 г. вошло в число соучредителей общероссийской общественной политической организации "Отечество" Юрия Лужкова. Был членом центрального совета "Отечества", затем - политсовета. С декабря 2001 г., после объединения "Отечества" и движения "Единство" в партию "Единство и Отечество" - Единая Россия" (с 2003 г. – "Единая Россия"), стал членом ее центрального политического совета. В 2004-2008 гг., после реформы органов управления партии, входил в состав генерального совета "Единой России".
С 2002 по 2011 г. вел еженедельные авторские программы "Материк", "Политическая кухня", "Дело принципа" на канале ТВ-Центр, в 2012-2016 гг. - еженедельную программу "Русский вопрос".
В 2003-2007 гг. - депутат Государственной думы РФ IV созыва. Был избран 7 декабря 2003 г. от Орехово-Борисовского избирательного округа №197 (Москва), баллотировался от партии "Единая Россия". Набрал 44,36% голосов избирателей, второе место в округе занял генерал Андрей Николаев (19,12%). В Госдуме был членом партийной фракции, комитета по делам СНГ и связям с соотечественниками.
В 2007-2011 гг. – депутат Госдумы РФ V созыва. 2 декабря 2007 г. был избран по списку партии "Единая Россия", баллотировался под пятым номером в региональной группе №80 (Москва). Входил во фракцию "Единая Россия". С января 2008 г. по апрель 2011 г. – первый заместитель председателя комитета Госдумы по делам СНГ и связям с соотечественниками. Отставку Затулина с поста первого зампреда комитета по делам СНГ во фракции объяснили ротацией. Сам депутат выразил мнение, что причиной послужила его позиция по поводу военной операции в Ливии. 23 марта 2021 г., в ходе обсуждения заявления Госдумы по Ливии, он поддержал мнение премьер-министра и председателя "Единой России" Владимира Путина. Ранее премьер осудил действия международной коалиции, нанесшей удар по позиции ливийского лидера Муаммара Каддафи, и высказался против принятия резолюции СБ ООН, которая санкционировала военное вмешательство иностранных государств в гражданскую войну. Однако по указанию президента РФ Дмитрия Медведева российская стороны не стала накладывать вето на документ.
В 2011 г. Константин Затулин не был включен в число кандидатов от "Единой России" на думские выборы.
14 сентября 2014 г. участвовал в выборах в заксобрание Севастополя по округу №2 в качестве самовыдвиженца. Получил 27,38% голосов, уступив победу Екатерине Алтабаевой от "Единой России" (57,85%).
С 2014 г. – советник председателя Госсовета Республики Крым, с 2015 г. - советник главы Республики Крым (на общественных началах).
С февраля 2015 г. по сентябрь 2016 г. – член Общественной палаты РФ (назначен указом президента РФ). Был членом комиссии по общественной дипломатии и поддержке соотечественников; по гармонизации межнациональных и межрелигиозных отношений.
В 2016-2021 гг. - депутат Государственной думы РФ VII созыва. Был избран 18 сентября 2016 г. от "Единой России" по Сочинскому одномандатному округу №50 (Краснодарский край). Получил 61,89% голосов избирателей, второе место занял представитель КПРФ Игорь Васильев (12,20%). Член фракции "Единая России", первый заместитель председателя комитета Госдумы по делам СНГ, евразийской интеграции и связям с соотечественниками. 23 июля 2019 г. был назначен специальным представителем Государственной думы РФ по вопросам миграции и гражданства.
С 2021 г. - депутат Государственной думы РФ VIII созыва от "Единой России". Был избран 19 сентября 2021 г. по Сочинскому одномандатному избирательному округу №50 (Краснодарский край). Набрал 61,75% голосов (второе место в округе занял муниципальный депутат Николай Боровков от КПРФ, 12,55%). С 2 октября 2021 г. - первый заместитель председателя комитета Госдумы РФ по делам СНГ, евразийской интеграции и связям с соотечественниками. С 10 марта 2022 г. - специальный представитель Госдумы по вопросам миграции и гражданства.
Член партии "Единая Россия".
Награжден орденами Дружбы (2006), Почета (2014), Александра Невского (2018). Отмечен Почетной грамотой президента РФ (2013). Также имеет орденами Почета (Армения, 2010), "Честь и Слава" (Республика Абхазия, 2021) и др
Почетный гражданин Республики Абхазия (2008), Республики Крым (2021).
Войсковой старшина Кубанского казачьего войска (1993).
Автор книг "33 и еще одна история из жизни нашего Материка" (2003), "Между Востоком и Западом. Украина на фоне оранжевой революции" (2005), "Россия и Абхазия: две страны – один народ" (2011), "Русский вопрос" (2013), "От третьей обороны к Русской весне" (2015) и др.