Фатима Кайтукова родилась в посёлке Садон Алагирского района Северной Осетии.

В 1996 году окончила алагирскую среднюю школу №5 на серебряную медаль. В 2001 году окончила факультет журналистики Северо-Осетинского госуниверситета им. К.Л. Хетагурова с красным дипломом.

Имеет значительный опыт работы в средствах массовой информации. С июля 2000 года по июнь 2017 года работала корреспондентом алагирской районной газеты «Заря», где занималась освещением районных мероприятий и событий, подготовкой к печати новостных и информационно-аналитических материалов. Также с апреля по июль 2007 года — корреспондент республиканской молодёжной газеты «Слово».

С июня 2017 года по февраль 2019 года работала продюсером службы информационных программ ГТРК «Алания».

С её приходом на должность главного редактора ожидаются положительные изменения в редакционной политике, появление новых рубрик, расширение читательской аудитории. Кроме того, перед Фатимой Багратовной поставлена задача вывода на новый качественный уровень Интернет-ресурсов «Терских ведомостей».