Rođen je u Vitsaidi, bio je ribar kao i njegov brat apostol Petar. Najpre je bio učenik Jovana Krstitelja, ali kada je video Gospoda Isusa pošao je za njim kao prvi apostol i priveo veri i svoga brata Petra. Po silasku Svetog Duha, prvom apostolu Andreji palo je u deo da propoveda Jevanđelje u Vizantiji i Trakiji, zatim u Podunavlju i Rusiji oko Crnog mora i, najzad, u Epiru, Grčkoj i Peloponezu gde je i postradao. U Vizantiji je postavio prvog episkopa – svetog Stahija; u Kijevu je poboo krst na visinu i prorekao sjajnu hrišćansku budućnost ruskom narodu; po Trakiji, Epiru, Grčkoj i Peleponezu preveo je mnogo naroda u veru i postavio im sveštenike i episkope. U gradu Patrasu pridobio je mnoge za veru Hristovu, a među njima su bili brat i žena carskog namesnika Egeata. Namesnik je zbog toga naredio da se sveti Andrej razapne na krst. Dokle god je bio živ, sa krsta je govorio okupljenim hrišćanima mnoge korisne pouke i usrdno se molio Bogu. Predao je svoju dušu Gospodu 62. godine, a njegove mošti prenete su u Carigrad. Svetiteljeva glava sada se nalazi u Rimu, a jedna ruka u Moskvi.