Ο Ανδρέας ο Πρωτόκλητος ήταν φτωχός και αγράμματος ψαράς . Ήταν γιός του Ιωνά  και αδελφός του πρωτοκορυφαίου Πέτρου. Γεννημένος στην πόλη Βηθσαϊδά της Γαλιλαίας περί του 5 με 10 μ.Χ. Ευσεβής Ιουδαίος με ελληνικό όνομα. Υπήρξε μαθητής του Ιωάννη Προδρόμου, όπως και ο ευαγγελιστής Ιωάννης. Όταν μια μέρα συνάντησαν τον Χριστό και ο  Πρόδρομος τους είπε «ίδε ο αμνὸς του Θεού ο αίρων την αμαρτίαν του κόσμου», άφησαν τον Πρόδρομο και ακολούθησαν τον Ιησού και παρέμειναν μαζί Του όλη την ημέρα. Χαρούμενος ο Ανδρέας ενημέρωσε τον Πέτρο για την συνάντηση.