A primeira menção bíblica a São Marcos é quando São Pedro, libertado por seu Anjo da Guarda da prisão imposta por Herodes, vai deixar um recado numa casa em Jerusalém, onde a Igreja rezava por ele: "Refletiu um momento e dirigiu-se para a casa de Maria, mãe de João, que tem por sobrenome Marcos, onde muitos se tinham reunido e faziam oração." At 12,12
E é certo que São Barnabé e São Paulo já o levavam consigo desde suas primeiras missões: "Tendo Barnabé e Saulo concluído sua missão, voltaram de Jerusalém (para Antioquia), consigo levando João, que tem por sobrenome Marcos." At 12,25
Ele estava com eles quando partiram de Antioquia para o Chipre, sob as diretrizes do Divino Paráclito: "Enquanto celebravam o Culto do Senhor, depois de terem jejuado, disse-lhes o Espírito Santo: 'Separai-Me Barnabé e Saulo para obra a que os tenho destinado.' Chegados a Salamina, pregavam a Palavra de Deus nas sinagogas dos judeus. Com eles tinham João, para auxiliá-los." At 13,2.5
E foi na região da Panfília que São Marcos, por injustificável motivo segundo São Paulo, abandonou-os: "Paulo e seus companheiros navegaram de Pafos e chegaram a Perge, na Panfília, de onde João, apartando-se deles, voltou a Jerusalém." At 13,13
Logo após o Concílio de Jerusalém, e a apresentação de sua resolução na cidade de Antioquia, que diz não ser necessário circuncidar os cristãos, São Paulo queixou-se a São Barnabé desta atitude de São Marcos e não mais o queria consigo em missão. Tal fato causou uma momentânea ruptura entre os 'Apóstolos', mas, como desígnio de Deus, em muito acabou aumentando a área em que eles serviam, e São Paulo passou a acompanhar-se de São Silas, ou São Silvano: "Ao termo de alguns dias, disse Paulo a Barnabé: 'Tornemos a visitar os irmãos por todas cidades onde temos pregado a Palavra do Senhor, para ver como estão passando.' Barnabé queria levar consigo João, que tinha por sobrenome Marcos. Paulo, porém, achava que não devia ser admitido quem se tinha separado deles na Panfília, e não os havia acompanhado no Ministério. Houve tal discussão que se separaram um do outro, e Barnabé, consigo levando Marcos, navegou para Chipre. Paulo, porém, tendo escolhido Silas, e depois de ter sido recomendado pelos irmãos à Graça do Senhor, partiu. Ele percorreu a Síria, a Cilícia, confirmando as comunidades." At 15,36-40
Ficou claro, entretanto, que a desavença entre São Paulo e São Marcos foi resolvida, pois na Carta aos Colossenses o Último Apóstolo o recomenda, deixando um registro de que nosso Santo lhe servia enquanto esteve preso pela primeira vez. Certamente, cabia-lhe a função de divulgar suas prédicas e manter seu contato com os cristãos de Roma, que viviam a fé na clandestinidade mas ajudavam a suprir suas necessidades. Aí também temos o registro do parentesco dele com São Barnabé: "Saúda-vos Aristarco, meu companheiro de prisão, e Marcos, primo de Barnabé, a respeito do qual já recebestes instruções. Se este for ter convosco, acolhei-o bem." Cl 4,10
Na Segunda Carta a São Timóteo, São Paulo, talvez já bem próximo à sua morte, dá um bom testemunho de São Marcos e pede que o traga para os serviços da Igreja, seguramente da Palavra: "Só Lucas está comigo. Toma contigo Marcos e traze-o, porque me é bem útil para o Ministério." 2 Tm 4,11
Contudo, o mais importante registro sobre São Marcos, por ajudar a identificá-lo como o escritor do 'Evangelho Segundo São Pedro', está na Primeira Carta do Príncipe dos Apóstolos. Ele fala de Roma, seu bispado, e a São Marcos refere-se com especial carinho: "A igreja escolhida de Babilônia saúda-vos, assim como também Marcos, meu filho." 1 Pd 5,13