Andreas segera menemui saudaranya, Simon Petrus. Ia berkata kepada Petrus, "Kami telah menemukan Mesias ... (Yoh. 1:41). Melalui kesaksian ini, ia memenangkan Petrus bagi Tuhan.
Andreas adalah sebuah nama Yunani yang berarti "gagah." , Petunjuk lain dalam Injil menunjukkan bahwa Andreas kuat secara fisik dan seorang yang setia juga beriman. Ia dan Petrus mendiami sebuah rumah bersama (Mrk. 1:29). Mereka adalah anak dari seorang yang bernama Yunus atau Yohanes, seorang nelayan kaya. Kedua orang muda itu telah bergabung dengan ayah mereka dalam usaha penangkapan ikan.
Andreas lahir di Betsaida, di tepi utara Danau Galilea. Meskipun Injil Yohanes menggambarkan pertemuan pertama Andreas dengan Yesus, ia tidak menyebutkan Andreas sebagai murid sampai beberapa lama kemudian (Yoh. 6:8). Injil Matius memberi tahu bahwa ketika Yesus sedang berjalan menyusur pantai Danau Galilea, Ia memanggil Andreas dan Petrus dan mengajak mereka untuk menjadi murid-Nya (Mat. 4:18-19).