Ὁ Ἀνδρέας γεννήθηκε στὴ Βηθσαϊδὰ τῆς Γαλιλαίας, ἕνα ψαραδοχώρι χτισμένο στὴν ἀκρογιαλιὰ τῆς λίμνης Γεννησαρέτ. Κατὰ τὰ παραπάνω ποὺ εἴπαμε, ὁ Πέτρος ἤτανε ἀδελφὸς τοῦ Ἀνδρέα, κ᾿ οἱ δυὸ ἤτανε γυιοὶ τοῦ γέρο Ἰωνᾶ, ψαραδόσογο. Ὁ Πέτρος ἤτανε φουριόζος καὶ ἐνθουσιαζότανε εὔκολα, ἐνῶ ὁ Ἀνδρέας ἤτανε ἥσυχος καὶ λιγόλογος, ὅπως γράφει ὁ ἅγιος Ἐπιφάνιος: «Πέτρος θερμὸς τῷ πνεύματι ἦν πάνυ καὶ εἰς κοσμικῶν χρεῶν μέριμναν ἐπιτήδειος, ὁ δὲ Ἀνδρέας πραῢς καὶ ὀλιγόλαλος».
Ἀπὸ τὸ Εὐαγγέλιο φαίνεται πὼς ὁ Ἀνδρέας ἤτανε ἀνάμεσα στοὺς μαθητὲς τοῦ Χριστοῦ ποὺ εἴχανε πιὸ πολὺ θάρρος μαζί του, σὰν τὸν Πέτρο, τὸν Ἰωάννη καὶ τὸν Φίλιππο. Ὡστόσο τὰ λόγια ποὺ ἔλεγε ἦταν πάντα λιγοστά. Τὴ μέρα ποὺ μαζεύθηκε πολὺς κόσμος κι᾿ ἄκουγε τὴ διδαχὴ τοῦ Χριστοῦ καὶ πεινάσανε, γύρισε ὁ Χριστὸς κ᾿ εἶπε στὸν Φίλιππο: «Ἀπὸ ποῦ θὲ ν᾿ ἀγοράσουμε ψωμιὰ γιὰ νὰ φάει ὁ κόσμος;» Κι᾿ ὁ Φίλιππος τοῦ εἶπε: «Διακόσια τάλληρα ψωμιὰ δὲν φτάνουνε γιὰ νὰ φάγει ὁ καθένας τους ἀπὸ μία μπουκιά». Τότε ὁ Ἀνδρέας λέγει στὸν Χριστό: «Εἶναι ἐδῶ πέρα ἕνα παιδάριο ποὺ ἔχει πέντε ψωμιὰ κριθαρένια καὶ δυὸ ψάρια» (Ἰω. στ´ 5-10).
Κι᾿ ἄλλη φορὰ πάλι, τὴ μέρα ποὺ μπῆκε ὁ Χριστὸς στὴν Ἱερουσαλὴμ μὲ τὰ βάγια, κάποιοι Ἕλληνες θέλανε νὰ τὸν δοῦνε, καὶ πήγανε στὸν Φίλιππο καὶ τοῦ εἴπανε: «Κύριε, θέλουμε νὰ δοῦμε τὸν Ἰησοῦ». Καὶ ὁ Φίλιππος πῆγε καὶ τὸ εἶπε στὸν Ἀνδρέα, κ᾿ ὕστερα κ᾿ οἱ δυὸ μαζὶ τὸ εἴπανε στὸν Χριστό. Καὶ τότες ὁ Χριστὸς εἶπε: «Ἐλήλυθεν ἡ ὥρα ἵνα δοξασθῆ ὁ υἱὸς τοῦ ἀνθρώπου» (Ἰω. ιβ´ 23). «Ἔφταξε ἡ ὥρα γιὰ νὰ δοξασθεῖ ὁ γυιὸς τοῦ ἀνθρώπου», δηλαδὴ μὲ τοὺς Ἕλληνες θὰ κηρυχθεῖ τὸ Εὐαγγέλιο. Λοιπόν, βλέπεις; Πάλι ὁ Ἀνδρέας τοῦ μίλησε. Συμπεραίνω πὼς οἱ Ἕλληνες πήγανε καὶ τὄπανε στὸν Φίλιππο γιατὶ θἄξερε ἑλληνικά, ἀφοῦ καὶ τὄνομά του ἤτανε ἑλληνικό, μακεδονικό. Κι᾿ αὐτὸς πάλι τὸ εἶπε στὸν Ἀνδρέα, ποὺ εἶχε κι᾿ αὐτὸς ἑλληνικὸ ὄνομα, κ᾿ ἴσως γνώριζε καὶ τὴ γλώσσα. Ἀπὸ τοὺς δώδεκα μαθητὲς τοῦ Χριστοῦ, μοναχὰ αὐτοὶ οἱ δυὸ εἴχανε ἑλληνικὰ ὀνόματα.
Μετὰ τὴν Ἀνάσταση, τὴν τελευταία φορὰ ποὺ φανερώθηκε ὁ Χριστὸς στοὺς μαθητές του, τοὺς εἶπε: «Πηγαίνετε καὶ μαθητέψετε ὅλα τὰ ἔθνη, βαφτίζοντάς τα στὸ ὄνομα τοῦ Πατρὸς καὶ τοῦ Υἱοῦ καὶ τοῦ ἁγίου Πνεύματος, καὶ διδάσκοντας τὰ νὰ κρατᾶνε ὅλα ὅσα σᾶς παράγγειλα. Κ᾿ ἐγὼ θἆμαι πάντα μαζί σας ὅλες τὶς ἡμέρες, μέχρι τὴ συντέλεια τοῦ κόσμου».
Ἀφοῦ λοιπὸν πήρανε τὴ χάρη τοῦ ἁγίου Πνεύματος τὴν ἡμέρα τῆς Πεντηκοστῆς, τραβήξανε ὁ καθένας κατὰ τὴ φώτιση ποὺ πῆρε, στόνα καὶ στ᾿ ἄλλο μέρος. Ὁ ἅγιος Ἀνδρέας τράβηξε, κατὰ τὴν παράδοση, καὶ πῆγε κατὰ πρῶτο στὰ μέρη τῆς Μαύρης Θάλασσας. Κήρυξε τὸ Εὐαγγέλιο στὴν Τραπεζοῦντα καὶ στὴν Ἀμισό, ἔχοντας μαζί του κάποιους ἀπὸ τοὺς Ἑβδομήντα ἀποστόλους, καὶ γύρισε στὴ θρησκεία τοῦ Χριστοῦ χιλιάδες Ἕλληνες καὶ Ἰουδαίους.
Ἀπὸ κεῖ τράβηξε στὴν Κολχίδα, δηλαδὴ στὸ σημερινὸ Λαζιστᾶν, ποὺ κατοικούσανε οἱ ἄγριοι κουρσάροι οἱ λεγόμενοι Κερκέτες. Κατόπι γύρισε πίσω στὴν Ἱερουσαλὴμ γιὰ νὰ δεῖ τὸν ἀδελφό του τὸν Πέτρο καὶ τοὺς ἄλλους ἀποστόλους, καὶ πάλι ξανάφυγε μαζὶ μὲ τὸν Ἰωάννη τὸν Θεολόγο καὶ πήγανε στὴν Ἔφεσο. Στὴν Ἔφεσο εἶδε στόνειρό του τὸν Χριστό, ποὺ τὸν πρόσταξε νὰ πάγει στοὺς Σκύθες νὰ κηρύξει τὸ Εὐαγγέλιο. Πηγαίνοντας στὴ Σκυθία, πέρασε ἀπὸ τὴ Βιθυνία καὶ κήρυξε στὴ Νικομήδεια, στὴ Χαλκηδόνα καὶ στὴν Ποντοηράκλεια. Ἀπὸ κεῖ πῆγε στὴν Παφλαγονία καὶ κήρυξε στὴν Ἄμαστρη καὶ στὴ Σινώπη, κ᾿ ἐκεῖ βάφτισε τοὺς πιὸ πολλοὺς χριστιανοὺς καὶ κατόπι πῆγε πάλι στὴν Ἀμισὸ καὶ στὴν Τραπεζούντα. Ἀπὸ κεῖ πῆγε στὰ Σαμόσατα ποὺ βρισκότανε ἀπάνω στὸν ποταμὸ Εὐφράτη καὶ δίδαξε τοὺς Ἕλληνες, ποὺ κατοικούσανε πολλοὶ σ᾿ αὐτὸ τὸ μέρος. Ἀπὸ τὰ Σαμόσατα ξαναγύρισε στὴν Ἱερουσαλὴμ καὶ τότες εἶδε τὸν Παῦλο. Μετὰ τὸ Πάσχα, ἔφυγε πάλι καὶ πέρασε τὴν Καππαδοκία καὶ τὴ Λαζικὴ κ᾿ ἔφταξε στὸ Κίεβο τῆς Σκυθίας, ποὺ ἤτανε τὸ Πάνθεο τῆς σλαυωνικῆς πολυθεΐας, κι᾿ ἀπάνω σ᾿ ἕνα χαμοβούνι ἔστησε ἕναν πέτρινο σταυρό. Κατόπι πέρασε τὸν Καύκασο καὶ τὴν Κασπία Θάλασσα, καὶ κήρυξε στὴ Χορασμία, στὸ σημερινὸ Χορωσᾶν.
Ὕστερα ἔστρεψε πίσω κατὰ τὸ βασίλεμα καὶ πῆγε στὴν Κριμαία, κι᾿ ἀφοῦ δίδαξε καὶ βάφτισε πολλούς, πέρασε στὴ Σινώπη, κι᾿ ἀπὸ κεῖ πῆγε στὸ Βυζάντιο, ποὺ ἤτανε τότες ἕνα χωριό, πρὶν χτιστεῖ ἡ Κωνσταντινούπολη, κι᾿ ἀφοῦ χειροτόνησε ἐπίσκοπο τὸν Στάχυν, ἕναν ἀπὸ τοὺς Ἑβδομήντα ἀποστόλους, πῆγε στὴ Θράκη καὶ στὴ σημερινὴ Βουλγαρία καὶ Σερβία.
Ἔπειτα κατέβηκε στὴ Μακεδονία, στὴ Θεσσαλία καὶ στὴ Ρούμελη, κι᾿ ἀπὸ κεῖ πέρασε στὸν Μοριὰ καὶ πῆγε στὴν Ἀχαΐα ποὺ εἶχε πρωτεύουσα τὴν Πάτρα, μεγάλη πολιτεία τιμημένη ἀπὸ τοὺς Ρωμαίους ποὺ ἀφεντεύανε τὸν καιρὸ ἐκεῖνον ἀπάνω σ᾿ ὅλον τὸν κόσμο, κ᾿ ἤτανε στολισμένη μὲ ἐπίσημα χτίρια καὶ μὲ ἀγάλματα. Ἀνθύπατος τῆς Ἀχαΐας ἤτανε τότες ἕνας ποὺ τὸν λέγανε Αἰγεάτη. Σὲ λίγο ἀκούσθηκε πὼς ὁ Ἀνδρέας γιάτρεψε πολλοὺς ἀρρώστους μονάχα μὲ τὸ ἄγγιγμα τῶν χεριῶν του κι᾿ ὁ κόσμος ἔτρεχε σ᾿ αὐτόν. Ἔτυχε τότε ν᾿ ἀρρωστήσει κι᾿ ἡ γυναίκα τοῦ Αἰγεάτη, λεγόμενη Μαξιμίλλα, κι᾿ ὁ ἅγιος Ἀνδρέας τὴν ἕγιανε. Σὲ λίγον καιρὸ ἔφυγε στὴ Ρώμη ὁ Αἰγεάτης γιὰ νὰ παρουσιασθεῖ στὸν αὐτοκράτορα Νέρωνα γιὰ κάποιες ὑποθέσεις, κι᾿ ἄφησε στὸ πόδι τοῦ τὸν ἀδελφό του Στρατοκλῆ. Αὐτὸς ὁ Στρατοκλὴς ἤτανε σοφὸς καὶ φημισμένος μαθηματικὸς στὴν Ἀθήνα, κ᾿ εἶχε ἕνα δοῦλο ποὺ τὸν λέγανε Ἀλκαμανά, καὶ τὸν γιάτρεψε ὁ ἅγιος Ἀνδρέας ἀπὸ σεληνιασμὸ ποὺ ὑπόφερνε. Ὁ Στρατοκλὴς κ᾿ ἡ Μαξιμίλλα πιστέψανε στὸν Χριστὸ καὶ βαφτισθήκανε, κι᾿ ἄλλος πολὺς κόσμος μαζί τους. Γυρίζοντας στὴν Πάτρα ὁ Αἰγεάτης καὶ μαθαίνοντας αὐτὰ ποὺ γινήκανε, πρόσταξε νὰ πιάσουνε τὸν Ἀνδρέα καὶ νὰ τὸν βάλουνε στὴ φυλακή, καὶ σὲ λίγες μέρες, ἀφοῦ τὸν δίκασε, ἔβγαλε ἀπόφαση νὰ σταυρωθεῖ. Πρὶν νὰ τὸν πιάσουνε, χειροτόνησε ἐπίσκοπο τὸν Στρατοκλή. Σὰν ξημέρωσε ἡ μέρα ποὺ θὰ τὸν σταυρώνανε, οἱ Ρωμαῖοι στρατιῶτες, ἀφοῦ τὸν βασανίσανε, τὸν πήγανε στὴν ἀκροθαλασσιά, στὸν τόπο ποὺ εἶναι σήμερα χτισμένη ἡ ἐκκλησιά του καὶ ποὺ τότες ἤτανε χτισμένος ὁ ναὸς τῆς Δήμητρας. Γύρισε καὶ κοίταξε ἀτάραχος τὸ σταυρὸ καὶ τὸν βλόγησε, βλόγησε καὶ τὸν κόσμο, κ᾿ ὕστερα τὸν σταυρώσανε, γέρον, παραπάνω ἀπὸ ἑβδομήντα χρονῶν. Ὁ σταυρὸς ποὺ μαρτύρησε ὁ ἅγιος Ἀνδρέας ἤτανε κανωμένος ἀπὸ δυὸ ἴσια σταυρωτὰ ξύλα σὲ σχέδιο X, καὶ κατὰ τὴν παράδοση ἤτανε ἀπὸ ξύλο τῆς ἐληᾶς. Μαρτύρησε βασιλεύοντας στὴ Ρώμη ὁ Νέρωνας.
Κατὰ τὸν ἅγιο Ἐπιφάνιο, «ἤτανε μεγαλόσωμος, λίγο σκυφτός, μὲ γυριστῆ μύτη καὶ μὲ πυκνὰ φρύδια». Τὸ σκήνωμά του τὸ ἔθαψε ὁ ἐπίσκοπος Στρατοκλῆς μὲ τὴ Μαξιμίλλα καὶ κόσμος πολύς, ἀφοῦ τὸ ἀλείψανε μ᾿ ἀκριβὰ ἀρώματα καὶ τὸ ἐνταφιάσανε σ᾿ ἕνα μνῆμα μαρμάρινο κοντὰ στὴ θάλασσα.