Det nye testamente forteller at Andreas var en sønn av Jonas (). Han var født i Betsaida ved Genesaretsjøens nordlige bredde (). Både han selv og hans bror var fiskere av yrke; derav følger tradisjonen at Jesus kalte dem til disipler idet han ville gjøre dem til «menneskefiskere» (gresk ἁλιείς ἀνθρώπων, ). Ved begynnelsen av Jesu offentlige virke bodde de to brødrene i det samme huset i Kapernaum ().