Markus liksom hans mor Maria tillhörde enligt Apostlagärningarna 12:12 den kristna urförsamlingen i Jerusalem och han omtalas i denna bok liksom i Paulusbreven (bland annat Filemonbrevet 24, Kolosserbrevet 4:10) som medarbetare till Paulus. I Första Petrusbrevet 5:13 nämns han som medarbetare till Petrus. Enligt Papias (cirka 140 e.Kr.) var han