Szent János elbeszélése szerint András egyike annak a két tanítványnak, akik először követték Jézust. Kezdetben Keresztelő János tanítványai közé tartozott, de amikor meggyőződött róla, hogy Jézusban megtalálták a Messiást, hozzá csatlakozott. Ezért vitte el Jézushoz a testvérét, Simon Pétert is (Jn 1,35–42).
A Márk-evangélium szerint Jézus maga hívta meg Simonnal és Zebedeus fiaival, Jakabbal és Jánossal együtt a Galileai-tó partján (1,16–20; Mt 4,18–22). András jelen van, amikor Péternek, Jakabnak és Jánosnak az utolsó időkről beszél Jézus az Olajfák hegyén (Mk 13,3), és Fülöppel ő viszi a pogányokat Jézushoz az utolsó napokban (Jn 12,22).
Az apostolok szétválása után András Kis-Ázsia tartományban, a Fekete-tengertől délre fekvő vidéken, Thrákiában és Görögországban hirdette az evangéliumot. Biztosnak látszik a hagyománynak az az adata, hogy 60-ban az achaiai Petra városában keresztre feszítették. Keresztjének szárait nem derékszögben, hanem átlósan ácsolták, ezért nevezik András-keresztnek ezt a formát.
A legenda szerint miután megfeszítették, két napig függött András a fán, és maga tartotta vissza az embereket attól, hogy levegyék. A harmadik napon véget értek kínjai. Halála pillanatában csodálatos fény ragyogta körül, és Krisztus hűséges vértanúja látta, hogy dicsőségében jön el érte az Úr.
Ereklyéit a IV. századtól Konstantinápolyban őrizték, 1208-ban erőszakkal vitték át Amalfiba. II. Piusz pápasága idején, 1462-ben a fejet Rómába vitték. 1964-ben, a keleti és nyugati egyház kiengesztelődésének jeleként a pápa átadta a konstantinápolyi pátriárkának, és Petrába, vértanúsága helyére került vissza.
Ünnepét a naptárak november 30-ra teszik. Rómában a VI. század óta ünneplik.