Szent János elbeszélése szerint András egyike annak a két tanítványnak, akik először követték Jézust. Kezdetben Keresztelő János tanítványai közé tartozott, de amikor meggyőződött róla, hogy Jézusban megtalálták a Messiást, hozzá csatlakozott. Ezért vitte el Jézushoz a testvérét, Simon Pétert is (Jn 1,35--42).
A Márk-evangélium szerint Jézus maga hívta meg Simonnal és Zebedeus fiaival, Jakabbal és Jánossal együtt a Galileai-tó partján (1,16--20; vö. Mt 4,18--22). András jelen van, amikor Péternek, Jakabnak és Jánosnak az utolsó időkről beszél Jézus az Olajfák hegyén (Mk 13,3), és Fülöppel ő viszi a pogányokat Jézushoz az utolsó napokban (Jn 13,22).