Andrzej pochodził z Betsaidy nad Jeziorem Galilejskim (por. J 1, 44), ale mieszkał ze św. Piotrem, swoim starszym bratem i jego teściową w Kafarnaum (por. Mk 1, 21. 29-30). Był – jak Piotr – rybakiem. Początkowo był uczniem Jana Chrzciciela. Pod jego wpływem poszedł za Chrystusem, gdy Ten przyjmował chrzest w Jordanie. Andrzej nie tylko sam przystąpił do Chrystusa; to on przyprowadził do Niego Piotra: „Nazajutrz Jan znowu stał w tym miejscu wraz z dwoma swoimi uczniami i gdy zobaczył przechodzącego Jezusa, rzekł: «Oto Baranek Boży». Dwaj uczniowie usłyszeli jak mówił, i poszli za Jezusem. Jezus zaś odwróciwszy się i ujrzawszy, że oni idą za Nim, rzekł do nich: «Czego szukacie?»