Создание первоначальной редакции «Деяний Фаддея» можно отнести к периоду от второй половине VI века до первой половины VII века.
Сохранилась рукопись Парижской национальной библиотеки (Par. nat. gr. 548), которая датируется XI в. Также «Деяния Фаддея» содержатся в кодексе Венской библиотеки (Hist. gr. 45), которая относится к более раннему периоду и датируется IX – X вв. Несмотря на однотипность сборников, они довольно сильно отличаются по своему составу. Парижский кодекс содержит 27 произведений, Венский же содержит 67 отдельных статей. Причем оба источника дают разное название произведения. Парижский кодекс дает название «Деяния святого апостола Фаддея, одного из 12-ти», в венской же рукописи «Деяние и кончина святого и всеславного апостола Фаддея, одного из 70-ти».