В «Кодекс Феодосия» должны были войти императорские конституции, изданные в форме эдикта и действовавшие в отдельных провинциях, хотя в первоначальном варианте программы предписывалось включать только те конституции, которые были изданы в форме эдикта и действовали на всей территории империи. Причину подобного отступления от первоначального замысла исследователи усматривают в практических трудностях, с которыми столкнулись составители «Кодекса Феодосия» при собирании конституций, когда невозможно было в существующих императорских или частных архивах найти оригинал конституции императора, действующей на всей территории империи, и приходилось использовать текст конституции, содержащей аналогичную норму, но изданной для отдельной провинции или городской общины. Кроме того, существенно расширялись полномочия составителей кодекса по редактированию текстов императорских конституций. Члены комиссии составителей «Кодекса Феодосия» перечислены в программах 429 и 435 гг. В первом случае названы девять человек, и все они, за исключением одного юриста (адвоката), являются императорскими чиновниками высокого ранга, занимавшими высшие посты в служебной иерархии империи. Комиссия составителей была тесно связана с императорским советом (consistorium). Нет точных данных о том, была ли в 435 г. сформирована новая комиссия, или же был просто расширен состав комиссии 429 г., а на место выбывших членов комиссии назначены новые, однако между комиссиями, несомненно, существовала преемственность – упомянуты некоторые из тех, кто уже были названы в составе комиссии 429 г. В комиссию 435 г. входило 16 человек, все они также были высокопоставленными чиновниками; двое из них названы «знатоками права» («iuris doctorеs»); возглавил комиссию, по мнению исследователей, консул (с 431 г.) Антиох Хузон. Работа над созданием «Кодекса Феодосия» была завершена в 437 г. Император Феодосий II конституцией от 15 февраля 438 г. вводит «Кодекс Феодосия» в действие с 1 января 439 г. в Восточной империи. Отменяются императорские конституции, принятые со времён императора Константина I Великого  (306–337 гг.). В судах позволяется ссылаться (за немногими исключениями) только на вошедшие в «Кодекс Феодосия» конституции, причём только на ту их редакцию, которая приведена в нём. Те императорские постановления, которые относятся к периоду до императора Константина I Великого, в частности те, которые вошли в «Грегорианов» и «Гермогенианов» кодексы и не были отменены последующими императорскими конституциями, сохранили юридическую силу. Конституции, изданные императорами восточной или западной частей империи после обнародования «Кодекса Феодосия», вступают в силу в другой её части только после их утверждения императором этой части посредством издания собственного постановления. Вступление в законную силу «Кодекса Феодосия» знаменует собой разделение de iure Римской империи на Западную и Восточную, фактически случившееся раньше – в 395 г. «Кодекс Феодосия» вступил в силу в Западной империи, по мнению исследователей, после утверждения сенатом Рима на внеочередном заседании; протокол заседания сохранился и был опубликован Теодором Моммзеном («Gesta Senatus Romani de Theodosiano publicando», «Постановление римского сената об опубликовании “Кодекса Феодосия”»).