Rodio se u Betsaidi. Otac mu bijaše Jona. Imao je brata Šimuna Petra. Po zanimanju bio je ribar. Najprije je bio učenik sv. Ivana Krstitelja. Isus ga je prvoga pozvao među svoje učenike te ga stoga nazivamo ”Prvozvani”. Doveo je k Isusu svoga brata Šimuna. Nakon Duhova ne spominje se nigdje u spisima. Pripisuju mu se apokrifna Andrijina djela. Prema predaji propovijedao je evanđelje u Maloj Aziji, Ukrajini, Bugarskoj, Grčkoj i Albaniji. U Bizantu je postavio sv. Stahija za prvoga biskupa. Umro je oko 60. godine u Patrasu i to mučeničkom smrću na kosom križu, pa se takav oblik križa zove Andrijin križ. Moći su mu 356. godine prenesene u Carigrad, a u 13. stoljeću u grad Amalfi. U 15. stoljeću papa Pio II. prenio je njegovu glavu u baziliku sv. Petra u Rim, a papa Pavao VI. vratio ju je 1964. pravoslavnoj Crkvi u Patrasu.