对于马可的童年和早期生活，圣经并没有提供许多细节。从使徒行传的记载看，圣经第一次提到马可，是在希律亚基帕王把使徒彼得收监之后。一个晚上，天使把彼得从监里拯救出来，彼得就立刻前往耶路撒冷，到马可母亲马利亚的家去。这件事发生于耶稣在公元33年逾越节被人杀害之后大约十年。这里透露马可家有拥有仆人，在耶稣被逮捕的晚上他穿的是一件上等细麻衣，可见他的家庭状况应当比较富庶。后来马可和彼得建立的深厚的关系，以致使徒彼得称之为“我的儿子马可”。 圣经
圣经福音书显示，马可的母亲马利亚是个信徒，并且开放她的家供基督徒举行聚会之用。从使徒行传也可知道马可曾与他的表兄巴拿巴和使徒保罗结伴从事海外传道工作。他不是一个使徒，也并非他所描述的许多事件的目击见证人。当耶稣被逮捕时他很可能已是个门徒，有些学者认为他便是当耶稣被捕时赤身逃走的“少年人”。
公元47年，巴拿巴和扫罗（归信后使用罗马名字保罗）被选召到海外做传道工作。他们带同马可一起前去，可是，不知为了什么原因，马可后来离开他们，返回家乡耶路撒冷。使徒保罗非常生气，他认为马可的表现很不好。
保罗和巴拿巴回来后，告诉会众这次传道旅程相当成功。几个月后，他们两人计划回到从前传道的地方去，探望那里的新门徒。巴拿巴打算带马可同去，保罗认为这样做并不适当，因为从前马可曾离开他们，私自返家。
保罗和巴拿巴冲突起来，“大发烈怒”，结果彼此分手。巴拿巴带着马可到塞浦路斯传道，保罗则选了西拉，按原定计划前去探望新门徒。没有资料透露马可之前要离开门徒返家。他很可能认为有充分的理由才这样做。无论如何，看来巴拿巴肯定马可不会再这样做。马可没有因遇到挫折而放弃。后来，他跟彼得在巴比伦传道。
后来，保罗在罗马被囚的时候，称赞马可忠信地支持他。保罗再度被囚时，写信给提摩太，请他带马可一起来，因为马可“在服事工作上对（保罗）很有用”。
由于马可家是早期基督徒在耶路撒冷聚会的地方之一，所以马可有很多机会跟耶稣的门徒交往。圣灵在公元33年五旬节时，马可很可能也在场。他跟一些使徒，例如彼得，有很亲密的往来。还有，马可是他表兄巴拿巴的传道同伴。耶稣在异象里向扫罗显现大约三年之后，巴拿巴曾帮助扫罗，带他去见使徒彼得。许多年后，巴拿巴到大数去寻找扫罗。