Γεννήθηκε στήν Βηθσαϊδά τῆς Γαλιλαίας, στά παράλια τῆς Τιβεριάδος. Ἦταν παιδί τοῦ Ἰωνᾶ καί ἀδελφός τοῦ Σίμωνος Πέτρου καί ψαρᾶς μαζί μέ τόν ἀδελφό του καί τούς Ἰάκωβο καί Ἰωάννη. Ἔχοντας πνευματικές ἀναζητήσεις ἀκολουθεῖ τόν παρθενικό βίο καί ἀργότερα μαθητεύει πλησίον τοῦ Ἁγίου Ἰωάννου τοῦ Προδρόμου, ἀπό τόν ὁποῖον δέχεται τήν μαρτυρία περί τοῦ Ἰησοῦ ὅτι αὐτός εἶναι ὁ Ἀμνός τοῦ Θεοῦ. Ὁ Ἀνδρέας πρῶτος ἀποδέχεται τήν κλήση τοῦ Χριστοῦ προσκαλῶντας μαζί τουκαί τόν ἀδελφό του Πέτρο. Μετά τήν ἀποκεφάλιση τοῦ Προδρόμου ἐπιστρέφουν στήν ἁλιεία, ἀπό τήν ὁποία ὁ Χριστός τούς καλεῖ νά γίνουν μαθητές του. Αὐτοί Τόν ἀκολουθοῦν ἀφήνοντας συγγενεῖς καί ἐργασία.
Ὁ Ἀνδρέας κατεῖχε ξεχωριστή θέση ἀνάμεσα στούς μαθητές κι αὐτό φαίνεται καί ἀπό τό γεγονός, ὅτι ὅταν κάποιοι ἕλληνες ζήτησαν νά δοῦν τόν Χριστό, ἀπευθύνθηκαν στόν Φίλιππο καί αὐτός μέ τήν σειρά του στόν Ἀνδρέα, ὁ ὁποῖος καί τούς προσήγαγε στόν Χριστό. Μετά τήν Πεντηκοστή ὁ Πρωτόκλητος κήρυξε στήν Βιθυνία, στήν περιοχή τῆς Μαύρης Θάλασσας, στήν Προποντίδα καί τό Βυζάντιο, στήν Σκυθία (Βόρεια παραλία τῆς Μαύρης Θάλασσας), Σκωτία (σύμφωνα μέ τοπική παράδοση), Θράκη, Μακεδονία, Θεσσαλία, Πελοπόννησο καταλήγοντας στήν Πάτρα. Ἐδῶ κήρυξε τό εὐαγγέλιο καί ἐπιτέλεσε πλῆθος σημείων. Ἡ θεραπεία τῆς Μαξιμίλλας συζύγου τοῦ ἀπόντος Ρωμαίου ἄρχοντος καί διοικητοῦ Αἰγεάτηκαθώς καί τοῦ ἐμπίστου δούλου τοῦ ἀδελφοῦ τοῦ Αἰγεάτη, Στρατοκλῆ, ἔγινε αἰτία νά πιστεύσουν στόν Χριστό. Ὁ Αἰγεάτης ἐπιστρέφοντας φυλάκισε τόν Ἀπόστολο καί τόν καταδίκασε σέ σταυρικό θάνατο.
Στήν φυλακή ὁ Ἅγιος Ἀνδρέας χειροτονεῖ πρῶτο ἐπίσκοπο Πατρῶν τόν Στρατοκλῆ. Τό
Ὁ Ἀπόστολος Ἀνδρέας εἶναι ὁ μοναδικός ἀπό τούς δώδεκα μαθητές πού ὄχι μόνον κήρυξε ἀλλά καί μαρτύρησε στήν κυρίως Ἑλλάδα καί αὐτό ἀποτελεῖ μεγάλη τιμή, εὐλογία ἀλλά καί εὐθύνη γιά τήν πατρίδα μας καί περισσότερο γιά ὅσους κατοικοῦν στήν περιοχή τῶν Πατρῶν. Εἶναι ὁ πολιοῦχος τῶν Πατρῶν καί ἱδρυτής τῆς τοπικῆς μας Ἐκκλησίας. Λείψανα τοῦ Πρωτοκλήτου μεταφέρθηκαν στήν Κωνσταντινούπολη τό 357 ὑπό τοῦ Ἁγίου Ἀρτεμίου, Αὐγουστάλιου τοῦ Μ. Κωνσταντίνου. Πέντε αἰῶνες ἀργότερα ὁ Αὐτοκράτορας Βασιλείος Α΄ὁ Μακεδών (867-886) προσκύνησε Λείψανα τοῦ Ἀποστόλου στήν Πάτρα. Τό 1462 ἐξαιτίας τοῦ τουρκικοῦ κινδύνου μεταφέρθηκε ἡ Τιμία Κάρα ἀπό τόν Δεσπότη τοῦ Μωρέως Θωμᾶ Παλαιολόγο στήν Ρώμη καί παραδόθηκαν στόν Πάπα Πίο τόν Β΄.
Τόν Νοέμβριο τοῦ 1847 ἕνας Ρῶσος Πρίγκηπας, ὁ Ἀνδρέας Μουράβιεφ δώρησε στήν πόλη τοῦ Πρωτοκλήτου Ἀποστόλου τεμάχιο δακτύλου χειρός τοῦ Ἁγίου. Ὁ Μουράβιεφ εἶχε λάβει τό παραπάνω ἱερό Λείψανο ἀπό τόν Καλλίνικο, πρώην Ἐπίσκοπο Μοσχονησίων, ὁ ὁποῖος μόναζε τότε στό Ἅγιο Ὄρος.
Στήν Πάτρα ἐπανακομίσθηκαν καί φυλάσσονται ἀπό τήν 26η Σεπτεμβρίου 1964 ἡ τιμία Κάρα τοῦ Ἁγίου