Pêcheur à Capharnaüm, sur les bords du lac de Tibériade, André est un jour convié par Jésus à le suivre. Il convainc son frère Simon (qui sera plus tard appelé Pierre) de rejoindre également le Christ. Après l'Ascension du Christ, l'Esprit Saint descend à la Pentecôte sur les apôtres et leur demande d'enseigner l'Évangile à toutes les nations. C'est ainsi qu'André va évangéliser la Grèce.
Selon une tradition tardive, l'apôtre est crucifié à Patras sur une croix en X.
Il va devenir le saint patron de la Russie comme de l'Écosse. La croix de Saint-André se retrouve sur le drapeau de l'Écosse puis sur l'Union Jack qui symbolise depuis le XVIIe siècle l'union de l'Angleterre et de l'Écosse.
Les reliques de l'apôtre ont quitté Patras après la conquête turque du Péloponnèse et ont été offertes au pape. En 1980, le pape Jean-Paul II a restitué ces reliques à la cathédrale de la ville où elles sont aujourd'hui conservées.