En el final de la Primera Epístola de Pedro, éste se refiere a "mi hijo Marcos". Mientras que las iglesias católica y ortodoxa interpretan que se trata de un hijo espiritual (es decir, que Marcos hubiese sido bautizado por Pedro) o que simplemente Pedro le tenía mucho cariño, varios teólogos protestantes no tienen inconveniente en admitir que podría tratarse de un hijo físico.
Marcos es considerado por la tradición cristiana el autor del evangelio que lleva su nombre. Puesto que él no fue discípulo directo de Jesús basó su relato -siempre según la tradición- en las enseñanzas de Pedro. El autor más antiguo que asignó a Marcos la autoría de este evangelio fue Papías de Hierápolis, en la primera mitad del siglo II, en un testimonio citado por Eusebio de Cesárea:
«Y el anciano decía lo siguiente: Marcos, que fue intérprete de Pedro, escribió con exactitud todo lo que recordaba, pero no en orden de lo que el Señor dijo e hizo. Porque él no oyó ni siguió personalmente al Señor, sino, como dije, después a Pedro. Éste llevaba a cabo sus enseñanzas de acuerdo con las necesidades, pero no como quien va ordenando las palabras del Señor, más de modo que Marcos no se equivocó en absoluto cuando escribía ciertas cosas como las tenía en su memoria. Porque todo su empeño lo puso en no olvidar nada de lo que escuchó y en no escribir nada falso».
La tradición cree que Marcos es el joven que va envuelto en una sábana siguiendo a los que llevaban preso a Jesús (Mc 14, 51-52), y se escapa desnudo; esta sería una especie de firma secreta de su autoría. Así mismo se cree que la "estancia superior", en la cual se celebró la última cena y donde se reunían los discípulos después de muerto Jesús era propiedad de su familia.
Según la tradición, Marcos predicó el evangelio en Alejandría, donde realizó varios milagros y estableció una iglesia, nombrando un obispo, tres presbíteros y siete diáconos. También se cree que fue martirizado allí hacia el año 68, y que sus asesinos trataron de quemar su cuerpo, sin conseguirlo. Los cristianos de Alejandría rescataron su cuerpo intacto, lo envolvieron y le dieron sepultura en la parte oriental de la iglesia que habían construido.
En 828, las reliquias atribuidas a San Marcos fueron llevadas de Alejandría por navegantes italianos, que las trasladaron a Venecia, donde se conservan en la Basílica de San Marcos, construida expresamente para albergar sus restos. Los coptos creen que la cabeza del santo quedó en Alejandría. Cada año, en el día 30 del mes de Babah, la Iglesia Copta conmemora la consagración de la iglesia de San Marcos, y la aparición de la cabeza del santo en la iglesia copta de San Marcos, en Alejandría, donde se conservaría su cabeza.
Se asocia a San Marcos con el león porque su Evangelio empieza hablando del desierto, y el león era considerado el rey del desierto y porque su Evangelio empieza hablando del río Jordán y a sus alrededores había muchas fieras, entre ellas el león. También se dice que es el león porque en su Evangelio comienza hablando de Juan el Bautista como "Voz que clama en el desierto", voz que sería como la de un león. La Iglesia católica celebra su fiesta el 25 de abril.
