Константин Федорович Затулин родился 7 сентября 1958 года в городе Батуми (Аджарская АССР Грузинской ССР).
Женат на Зинаиде Кесаревне Затулиной (Козициной), есть дочь и внучки.
Детство провел в Сочи, где закончил среднюю школу №1 (ныне гимназия №1) и начал трудовую деятельность (2 года работал художником в художественной мастерской). В 1977 году переехал в Москву на учебу в МГУ им. М. В. Ломоносова, который окончил в 1981 с красным дипломом. В 1985 г. окончил аспирантуру исторического факультета МГУ.
В 1989-1993 гг. Затулин был руководителем Ассоциации молодых руководителей предприятий СССР (позже — Ассоциации руководителей предприятий СССР, Международной ассоциации руководителей предприятий) — прообраза созданного впоследствии Российского союза промышленников и предпринимателей.
В 1991 году Затулин вошел в новую команду руководителей Москвы во главе с Юрием Лужковым. Он был одним из инициаторов создания Совета предпринимателей при мэре и правительстве Москвы. Этот орган помог привлечь в экономику и социальную сферу столицы РФ инвестиции. С 1997-го — советник мэра Москвы.
1993-1995 гг. — депутат Государственной Думы РФ, председатель комитета по делам СНГ и связям с соотечественниками, председатель парламентской комиссии по Черноморскому флоту. В 1995-м организовал Совет соотечественников при Госдуме РФ. В том же году вместе с ныне покойным генералом Александром Лебедем и Сергеем Глазьевым был организатором избирательного объединения Конгресс русских общин.
До апреля 2011 г. Затулин — член правительственной комиссии РФ по делам соотечественников за рубежом. В 2003-м по распоряжению мэра Москвы Лужкова Затулин создал и был первым директором Московского дома соотечественника, унитарного предприятия Москвы, учрежденного для поддержки русских общин и привлечения потенциала многомиллионной российской диаспоры к развитию города.
В 1998-м Затулин выступил одним из учредителей созданной по инициативе Лужкова организации Отечество. С 1 декабря 2001 года, после объединения организации Отечество и движения Единство стал членом генерального совета Всероссийской политической партии Единая Россия. В конце своего второго президентского срока, в апреле 2008-го, ее возглавил Владимир Путин. До тех пор партию возглавлял председатель Госдумы Борис Грызлов.
В декабре 2003-го и декабре 2007 гг. Затулин снова становится депутатом Госдумы РФ (по списку Единой России). С января 2008-го занимал пост первого заместителя председателя комитета по делам СНГ и связям с соотечественниками. В пятой Думе был координатором депутатской группы Государственной Думы по связям с парламентом Украины. Заместитель сопредседателя Межпарламентской комиссии по сотрудничеству Федерального собрания РФ и Национального собрания Республики Армения.
Состоял членом постоянной делегации Федерального собрания РФ в Межпарламентской ассамблее православия. Председатель комиссии Межпарламентской ассамблеи православия по международным делам (с 2008 по 2012 гг.).
В апреле 2011 года по предложению фракции Единая Россия был отозван Госдумой с должности первого заместителя председателя комитета, оставшись в нем рядовым членом. По мнению Затулина, «настоящей причиной (ротации — ред.) была резкая реакция Администрации президента Медведева на критическое выступление Затулина при обсуждении в Думе 23 марта 2011 года резолюции по ливийскому вопросу».
В дальнейшем был выведен из состава политсовета Московского регионального отделения Единой России и не допущен для прохождения праймериз в г. Москве (проходил эту процедуру в Нижнем Новгороде). Не включен в списки кандидатов в депутаты на выборах 2011 года.
1 августа 2012 г. распоряжением президента включен в состав Совета при президенте Российской Федерации по делам казачества. 21 февраля 2015 года Указом Президента РФ Путина был назначен членом Общественной палаты РФ. Вошел в состав Комиссии ОП РФ по общественной дипломатии и поддержке соотечественников (с правом решающего голоса) и Комиссии ОП РФ по гармонизации межнациональных и межрелигиозных отношений (с совещательным голосом). 26 февраля 2016 года Совет Общественной палаты Российской Федерации назначил Затулина Руководителем Рабочей группы ОП РФ по Евразийской интеграции, а также развитию ШОС и других институтов международного сотрудничества.
18 сентября 2016 года был избран депутатом Государственной Думы Российской Федерации VII созыва на выборах в Сочинском одномандатном избирательном округе, куда кроме Сочи входят Апшеронский и Белореченский районы Краснодарского края, а также граждане России в Эстонской Республике.
В октябре 2016 года был назначен на пост первого заместителя председателя Комитета Государственной Думы по делам СНГ, евразийской интеграции и связям с соотечественниками. С декабря 2016 года председатель Комиссии по международной политике Межпарламентской Ассамблеи Православия.
В марте 2017 г. Указом Президента России включен в состав Научного совета при Совете Безопасности Российской Федерации.
23 июля 2019 г. назначен специальным представителем Государственной думы РФ по вопросам миграции и гражданства.
