La tradizione vuole che Andrea sia stato crocifisso su una croce a forma di X detta Croce decussata che successivamente prenderà il nome di "Croce di Sant'Andrea"; questa venne adottata per sua personale scelta, dal momento che egli non avrebbe mai osato eguagliare il Maestro nel martirio.
Sant’Andrea è il patrono dei pescatori, non solo perché praticava il mestiere ma anche perché fu colui che davanti alla folla affamata, indicò a Gesù il fanciullo che portava i cinque pani d’orzo e i due pesci, che vennero poi utilizzati nel miracolo della moltiplicazione.
Venuto il giorno della Pentecoste, Andrea ripieno di Spirito Santo andò ad annunciare il nuovo Messia fra i popoli. Passò nella Frigia, nell'Epiro e nella Tracia dovunque le genti accorrevano per ascoltarlo.
Proseguendo il suo apostolato fra pericoli ed ostacoli senza fine, giunse a Patrasso in Acaia, ove sparse in abbondanza la dottrina di Cristo. Ma a contrastare la sua attività sorse il superbo console romano Egea che, geloso del potere e timoroso di spiacere all'imperatore, cominciò a perseguitarlo.
Tra gli apostoli è il primo che incontriamo nei Vangeli: il pescatore Andrea, nato a Bethsaida di Galilea, fratello di Simon Pietro. Il Vangelo di Giovanni (cap. 1) ce lo mostra con un amico mentre segue la predicazione del Battista; il quale, vedendo passare Gesù da lui battezzato il giorno prima, esclama: "Ecco l’agnello di Dio!". Parole che immediatamente spingono Andrea e il suo amico verso Gesù: lo raggiungono, gli parlano e Andrea corre poi a informare il fratello: "Abbiamo trovato il Messia!". Poco dopo, ecco pure Simone davanti a Gesù; il quale "fissando lo sguardo su di lui, disse: “Tu sei Simone, figlio di Giovanni: ti chiamerai Cefa”". Questa è la presentazione. Poi viene la chiamata. I due fratelli sono tornati al loro lavoro di pescatori sul “mare di Galilea”: ma lasciano tutto di colpo quando arriva Gesù e dice: "Seguitemi, vi farò pescatori di uomini" (Matteo 4,18-20). Troviamo poi Andrea nel gruppetto – con Pietro, Giacomo e Giovanni – che sul monte degli Ulivi, “in disparte”, interroga Gesù sui segni degli ultimi tempi: e la risposta è nota come il “discorso escatologico” del Signore, che insegna come ci si deve preparare alla venuta del Figlio dell’Uomo "con grande potenza e gloria" (Marco 13). Infine, il nome di Andrea compare nel primo capitolo degli Atti con quelli degli altri apostoli diretti a Gerusalemme dopo l’Ascensione. E poi la Scrittura non dice altro di lui, mentre ne parlano alcuni testi apocrifi, ossia non canonici. Uno di questi, del II secolo, pubblicato nel 1740 da L.A. Muratori, afferma che Andrea ha incoraggiato Giovanni a scrivere il suo Vangelo. E un testo copto contiene questa benedizione di Gesù ad Andrea: "Tu sarai una colonna di luce nel mio regno, in Gerusalemme, la mia città prediletta. Amen".