Il est né Jean, dans la province romaine de Cyrénaïque. Il est un des premiers convertis au christianisme et à l'évangélisation de l'Empire romain par l'apôtre Pierre. D'après Papias de Hiéropolis, il était l'interprète de Pierre.
Il devient le disciple de l'apôtre évangéliste Paul de Tarse qu'il suit avec son cousin Barnabé dans le premier voyage de Paul dans les parties grecques et d'Asie mineure de l'Empire romain (Antioche…). Puis il part évangéliser l'île de Chypre avec son cousin Barnabé.
Il devient ensuite le disciple, le secrétaire et le compagnon inséparable de l'apôtre Pierre avec qui il évangélise les juifs de Judée. Puis il l'accompagne vers 41 avec Paul et Luc (…) dans un voyage pour évangéliser la capitale de l'Empire romain : Rome sous le règne de l'empereur Claude Ier où il est l'interprète en latin de Pierre et où il participe aux travaux apostoliques de celui-ci. Il évangélise et convertit les païens de Rome, leur explique la culture juive, traduit les écrits bibliques araméen et hébraïque en latin et rédige le second évangile sous la dictée des souvenirs de Pierre aux alentours de 65 durant la captivité puis le martyre de Paul par les autorités romaines.
Il quitte l'Italie pour retourner évangéliser dans la Pentapole et en Égypte où il devient le premier évêque d'Alexandrie. Il est capturé et martyrisé par les idolâtres irrités de ses nombreuses conversions et mort en martyr de la chrétienté en 67. Ses reliques furent conservées dans une petite chapelle du petit port de pêche de Bucoles proche d'Alexandrie où il avait souffert le martyre.
Néanmoins, en 828, ses reliques sont volés par des habitants de Venise ; la basilique Saint-Marc de Venise est spécialement construite pour l'occasion et il devient ainsi le saint patron de Venise avec son lion comme symbole de la ville. Marc était venu évangéliser la région par bateau et avait fait naufrage dans la lagune qui allait donner naissance en 452 à Venise. Un ange lui était apparu et lui avait alors dit ces mots : Paix sur toi Marc mon évangéliste, tu trouveras ici le repos.symbole de nombreuses institutions et de devenir le symbole biblique de saint Marc.
La Saint-Marc est fêtée tous les ans le 25 avril ; il est patron des notaires et des vitriers.