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 Antipas, vai deixar um recado numa casa em Jerusalém, onde a Santa Igreja rezava por ele achando que ainda estava preso e seria martirizado (cf. At 12,19). De fato, havia poucos dias mandara matar São Tiago Maior à espada (cf. At 12,2). É do Livro de Atos dos Apóstolos: "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 Chipre, sob a guia 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 de 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, em 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 dizia não ser necessário circuncidar os cristãos vindos do paganismo, 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 estes 'Apóstolos', mas, como desígnio de Deus, em muito acabou aumentando a área à qual eles serviam, e São Paulo passou a acompanhar-se de São Silas, também chamado 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 em 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 Síria, Cilícia, confirmando as comunidades." At 15,36-40
Ficou claro, entretanto, que a desavença entre o Apóstolo dos Gentios e São Marcos foi resolvida, pois a Carta de São Paulo aos Colossenses 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: "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
Provavelmente ainda nesta prisão, há menção a São Marcos na Carta de São Paulo a Filêmon, porém deixa claro que ele não estava preso consigo, mas colaborava na divulgação do Evangelho (cf. Fm 13) com o distintivo de primeiro da lista: "Enviam-te saudações Epafras, meu companheiro de prisão em Cristo Jesus, assim como Marcos, Aristarco, Demas e Lucas, meus colaboradores." Fm 23-24
Na Segunda Carta de São Paulo a São Timóteo, nosso Apóstolo, talvez já bem próximo de sua morte, dá bom testemunho de São Marcos e pede que o traga para os serviços da Igreja Católica, 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 bíblico sobre São Marcos, por ajudar a identificá-lo como o escritor do 'Evangelho Segundo São Pedro', está numa carta do próprio Príncipe dos Apóstolos, a Primeira Carta de São Pedro. Ele fala da igreja 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