W źródłach pozabiblijnych Hieronim ze Strydonu podaje, że Marek został ochrzczony przez Piotra. Papiasz z Hierapolis i Euzebiusz z Cezarei zaprzeczali jakoby miał znać osobiście Chrystusa. Przeciwnego zdania jest autor Kanonu Muratoriego. Synaksarium Jakobitów twierdzi, że jego ojciec miał na imię Arystobulos, a sam Marek był wykształconym poliglotą, z majętnej rodziny. Według świadectwa Klemensa Aleksandryjskiego przebywał w Rzymie z Piotrem, który podyktował mu tekst Ewangelii (potwierdzają to również Euzebiusz i Hieronim). Tradycja przypisuje Markowi założenie Kościoła w Aleksandrii, co jest wątpliwe, gdyż chrześcijaństwo istniało tam już wcześniej. Prawdopodobnie działał w tym mieście ale jako organizator, gdzie zmarł ok. 63 roku. Według Palladiusza z Galacji miała to być śmierć męczeńska.
Według apokryficznych Dziejów Barnaby miał otrzymać chrzest z rąk Pawła, Barnaby i Sylasa w Ikonium. Ponadto opisują jego działalność w Aleksandrii, gdzie miał się udać po śmierci Pawła.
Kult W ikonografii św. Marek ukazywany jest w stroju arcybiskupa, w paliuszu albo jako biskup wschodniego rytu.
Święty trzyma w dłoni zamkniętą lub otwartą księgę. Symbolizują go m.in.