Ο Απόστολος Ανδρέας ονομάζεται, στην Ορθόδοξη παράδοση "Πρωτόκλητος". Ο Ανδρέας ήταν αρχικά ένας από τους μαθητές του Ιωάννη του Βαπτιστή. Αυτός και ένας άλλος μαθητής ακολούθησαν τον Ιησού μετά από τις συμβουλές του Ιωάννη. Ο Ανδρέας ήταν ο πρώτος που αναγνώρισε τον Ιησού ως «Μεσσία», δηλαδή «Χριστό». Στη συνέχεια μίλησε στον αδελφό του, Σίμωνα Πέτρο, για τον Κύριο. Τα δύο αδέλφια ήταν ψαράδες στη Θάλασσα της Γαλιλαίας, στο βόρειο άκρο του Ισραήλ. Οι Γαλιλαίοι, μακριά από το κέντρο της θρησκευτικής εξουσίας στην Ιερουσαλήμ, θεωρούντο αμόρφωτοι από τους πιο πολιτισμένους Εβραίους. Τα ευαγγέλια του Ματθαίου και του Μάρκου μας παρουσιάζουν τον Ιησού να περπατάει στην παραλία της Θάλασσας της Γαλιλαίας και, βλέποντας τον Σίμωνα Πέτρο και τον Ανδρέα να ψαρεύουν, να τους καλεί να Τον ακολουθήσουν και να γίνουν «ψαράδες ανθρώπων».
Η παράδοση μας λέει ότι ο Ανδρέας κήρυξε στην περιοχή της Μαύρης Θάλασσας, κι ότι πήγε τόσο βόρεια όσο το Κίεβο και το Νόβγκοροντ. Είναι ο προστάτης άγιος της Ουκρανίας, της Ρουμανίας και της Ρωσίας. Είναι επίσης ο παραδοσιακός ιδρυτής της Έδρας του Βυζαντίου (Κωνσταντινούπολη). Αυτός είναι ο πολιούχος του Πατριαρχείου της Κωνσταντινουπόλεως (Istanbul). Ο Πατριάρχης Κωνσταντινουπόλεως θεωρείται πρώτος τη τάξει μεταξύ των Επισκόπων της Ανατολικής Ορθοδόξου Εκκλησίας.
Ο Ανδρέας κήρυξε στην αρχαία Θράκη, την γεωγραφική περιοχή που περιλαμβάνει τη σημερινή ελληνική Θράκη, τη βουλγαρική Θράκη στη νότια Βουλγαρία και το ευρωπαϊκό τμήμα της Τουρκίας. Στη συνέχεια κήρυξε στην Πάτρα, όπου, κατά την παράδοση, μαρτύρησε.
Η παράδοση μάς λέει ακόμα ότι είχαν δέσει τον Ανδρέα με σχοινιά πάνω σ’ ένα σταυρό που είχε σχήμα Χ και για δύο ημέρες κήρυττε στα πλήθη. Τόσοι πολλοί μετανόησαν, ώστε απαίτησαν την απελευθέρωσή του. Όταν ο Ρωμαίος ανθύπατος διέταξε να ελευθερωθεί, οι στρατιώτες χτυπήθηκαν από παράλυση, επιτρέποντας τον Ανδρέας να πεθάνει με μαρτυρικό θάνατο, όπως το επιθυμούσε.
Ο χιαστί σταυρός είναι γνωστός ως σταυρός του Αγίου Ανδρέα, και είναι το κυριότερο σχέδιο στη σημαία της Σκωτίας.
Τα λείψανά του, όπως και ο σταυρός, φυλάσσονται στην Βασιλική του Αγίου Ανδρέα στην Πάτρα μέσα σε ένα ιερό σκεύος στην εκκλησία και εκτίθενται σε προσκύνηση την ημέρα της γιορτής του στις 30 Νοεμβρίου, ημέρα που είναι επίσης εθνική αργία στη Σκωτία.
