Suatu hari, Yohanes Pembaptis dan dua orang muridnya (salah satu di antara muridnya adalah Andreas) melihat Yesus sedang berjalan di depan mereka. Yohanes berkata: “Lihatlah Anak Domba Allah!” Dan kedua murid Yohanes Pembaptis itupun mengikuti Yesus.
Sejak saat itu mereka tinggal bersama Yesus. Andreas berkata kepada Petrus saudaranya: “Kami telah bertemu dengan Mesias.” Dan dia mengantarkan saudaranya itu kepada Yesus.
Suatu kali, Yesus berkata kepada Petrus dan Andreas: “Pergilah ke laut yang dalam dan tebarkanlah jalamu untuk menangkap ikan.” “Guru,” sahut Petrus, “Kami telah mencari ikan sepanjang malam tetapi kami tidak mendapatkan apa-apa.”
Namun, demi ketaatan kepada kata-kata Yesus, mereka menebarkan jalanya juga. Ternyata, jala mereka penuh dengan ikan sampai Petrus dan Andreas tidak mampu untuk mengangkatnya sendiri. Mereka kemudian meminta tolong kepada teman-teman mereka.
Yesus berkata: “Ikutlah Aku, dan Aku akan menjadikan kamu penjala manusia.” Dan saat itu juga mereka meninggalkan pekerjaannya dan mengikuti Yesus.
Andreas menyebarkan Injil di Yunani, Rusia, dan di Polandia. Dia mengalami kemartirannya dengan cara disalib pada salib berbentuk huruf X.
