Книга создавалась в типографии Ивана Федорова и Петра Мстиславца, которые вошли в историю как русские первопечатники. Выбор «Апостола» для первого издания государственной типографии был неслучаен: «Апостол» использовался и как богослужебная книга, и для обучения духовенства.
Отпечатанная Иваном Федоровым и Петром Мстиславцем первая датированная книга стала образцом для последующих изданий. Работа над «Апостолом» велась в течение года с апреля 1563 года по март 1564 года. Для напечатания необходимо было отлить шрифты, сделать оборудование. Продолжительное время заняла и подготовка текста «Апостола». Он был отредактирован при участии митрополита Макария.
Известно несколько более ранних московских изданий, но они не содержат выходных данных и упоминаются как «анонимные». В полиграфическом смысле «Апостол» Ивана Федорова выполнен на более высоком профессиональном уровне. Следующей книгой, выпущенной в типографии Федорова и Мстиславца, был «Часовник» — сборник повседневных молитв, использовавшийся также при обучении грамоте. Она вышла в 1565 году.
Сразу после появления «Апостола» и «Часовника» начались гонения на печатников со стороны переписчиков. После поджога, уничтожившего их мастерскую, Федоров со Мстиславцем вынуждены были бежать в Великое княжество Литовское. Там их радушно принял гетман Ходкевич, который основал типографию в своем имении Заблудове.
Первой книгой, отпечатанной в Заблудовской типографии силами Ивана Федорова и Петра Мстиславцева, было «Учительное евангелие» — сборник бесед и поучений с толкованием евангельских текстов. В 1570 году Иван Федоров издал «Псалтырь с Часословцем» — книгу, которая широко использовалась и для обучения грамоте.
Для продолжения печатного дела Иван переселился во Львов и здесь, в основанной им типографии, напечатал второе издание «Апостола». Через несколько лет его пригласил к себе Константин Острожский в город Острог, где по поручению князя была напечатана знаменитая «Острожская Библия», первая полная библия на славяно-русском языке.
