Сбор материала для "Истории" был в условиях VI в. очень труден, и если помнить об этом, то усердие и добросовестность Григория следует оценить очень высоко. Для вступительной части своего труда он использовал хроники Евсевия-Иеронима, Сульпиция Севера, Павла Орозия; из них он заимствует или перефразирует целые отрывки. Для истории V - начала VI вв. он извлекал сведения из сочинений и писем епископов того времени - Сидония Аполлинария из Клермона, Авита из Вьенна, Ремигия из Реймса (лица эти пользовались в потомстве прочным уважением, и сочинения их прилежно переписывались). Особую важность для него имели, по-видимому, сочинения историков V в. Сульпиция Александра и Рената Фригерида, касавшиеся первых войн римлян с франками; эти сочинения до нас не дошли, но Григорий их цитирует и сопоставляет (II, 9), причем делает это очень толково. Очевидно, он обращался и к местным летописям, которые велись в епископских городах, к епископским и монастырским архивам. Он текстуально воспроизводит Анделотский договор 587 г. (IX, 20), проповедь Григория Великого (X, 1), которая была в те дни знаменитой новинкой, и некоторые письма духовенства (IX, 39, 41, 42). Но, разумеется, главные источники сведений о варварском мире были устные. Он ссылается на рассказы старших современников и вообще "людей надежных" (V, 6). Многие из сохраненных им преданий о Хлодвиге и франкской старине восходят к франкскому дружинному фольклору. Там, где он сомневается в сообщаемых сведениях, он, по общему образцу древних историков, делает оговорку: "как говорят", "как многие говорят", "как передают".

Обрабатывался этот материал Григорием, по крайней мере, в два приема. Первую часть "Истории" составляют книги I-IV, доводящие изложение до смерти Сигиберта Австразийского в 575 г. Здесь речь идет преимущественно о событиях прошлого, сведения черпаются из письменных источников или устных преданий, хронология то и дело нарушается ради связности рассказа; в конце дается итоговое хронологическое резюме, характерное для христианских источников.