Марк, очевидно, был одним из ранних последователей Христа. В доме его матери проходили встречи раннехристианского собрания. Это может означать, что как она сама, так и Марк стали учениками еще до смерти Христа (Де 12:12). Поскольку лишь Марк упоминает полуодетого юношу, которому удалось убежать в ту ночь, когда Иисус был предан, есть основания полагать, что им и был Марк (Мк 14:51, 52). Вполне вероятно, в Пятидесятницу 33 г. н. э. Марк был среди приблизительно 120 учеников Христа, когда на них был излит святой дух (Де 1:13—15; 2:1—4).

Иоанн Марк, по-видимому, также получал сведения из других источников. Поскольку ранние ученики Иисуса проводили встречи в доме его матери (Де 12:12), Марк, очевидно, был знаком не только с Петром, который хорошо знал Иисуса Христа, но и с другими учениками, которые видели дела Иисуса и слышали, как он проповедовал и учил. Вероятно, Марк был тем «юношей», которого попытались схватить люди, пришедшие арестовать Иисуса, но который «убежал нагим», поэтому можно предположить, что ему доводилось общаться с Иисусом (Мк 14:51, 52).