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; vö. 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), és Fülöppel ő viszi a pogányokat Jézushoz az utolsó napokban (Jn 12,22).
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.
Ünnepét a naptárak november 30-ára teszik. Rómában a VI. század óta ünneplik.
Az András cselekedetei című apokrif könyv elbeszéli, hogy milyen viszontagságok közepette vitte Krisztus örömhírét András apostol Örményország napégette pusztaságain, Kurdisztán szakadékos hegyein át a Fekete-tenger partjáig. Feltűnik a szkíták földjén is, és hirdeti az evangéliumot a nomád pásztorok és vadászok sátraiban. Végigjárja Thrákiát és Görögországot, míg végül Achaiában Aegeas prokonzul elé állítják.
András elmagyarázta a prokonzulnak, hogy Jézus kereszthalála misztérium, és hajlandónak mutatja magát arra, hogy e misztériumról többet is elmondjon, ha a helytartó hallani akarja. Aegeas így felelt erre: ,,Én türelemmel meghallgatlak, de ha te utána nem teszed meg engedelmesen, amit mondok neked, magad is megtapasztalhatod a kereszt misztériumát!’’
András egy nagy beszédben föltárta a kereszt által történt megváltást. A helytartó egyre türelmetlenebbül hallgatta. Végezetül börtönbe küldte, hogy András rájöjjön: teljesen értelmetlen dolog önként a kereszthalált vállalni és kitenni magát a legszörnyűbb kínoknak. Amikor a legválogatottabb kínzások sem törték meg, parancsot adott, hogy feszítsék keresztre.
Amikor András megpillantotta a számára készített keresztet, hangosan fölkiáltott: ,,Üdvözlégy, szeretett kereszt! Te szépséget és ragyogást nyertél az Úr tagjaitól. Mert mielőtt az Úr fölszállt volna reád, a föld rémülete voltál, most azonban rajtad keresztül az én Uramhoz megyek!’’
