A primeira menção bíblica a São Marcos é quando o Príncipe dos Apóstolos, 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 Católica rezava por ele, achando que ainda estava preso e seria martirizado (cf. At 12,19). De fato, havia poucos dias, esse tetrarca de Galileia mandara matar São Tiago Maior, irmão de São João Apóstolo, à espada (cf. At 12,2). É do Livro de Atos dos Apóstolos: "(Pedro) 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 em tão santa companhia quando partiram de Antioquia para Chipre, sob a guia do Divino Paráclito, em determinação dada durante uma Santa Missa: "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 os auxiliar." At 13,2.5
E foi na região de Panfília que São Marcos, por injustificável motivo segundo São Paulo, os abandonou: "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 se acompanhar de São Silas, também chamado São Silvano, ministrando o Sacramento da Crisma: "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 igrejas." 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 em Roma. Certamente lhe cabia a função de divulgar suas prédicas e manter seu contato com os católicos romanos, 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, bem o acolhei." Cl 4,10
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, já bem próximo de sua morte, dá bom testemunho de São Marcos e pede-o para os serviços da Igreja Una, 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 o identificar como o escritor do 'Evangelho Segundo São Pedro', está mesmo na Primeira Carta de São Pedro. Ele fala da igreja de Roma, seu bispado, e a São Marcos se refere com especial carinho: "A igreja escolhida de Babilônia saúda-vos, assim como também Marcos, meu filho." 1 Pd 5,13