Рођен је у Витсаиди, био је рибар као и његов брат апостол Петар. Најпре је био ученик Јована Крститеља, али када је видео Господа Исуса пошао је за њим као први апостол и привео вери и свога брата Петра. По силаску Светога Духа, првом апостолу Андреји пало је у део да проповеда Јеванђеље у Византији и Тракији, затим Подунављу и Русији око Црног мора и, најзад у Епиру, Грчкој и Пелопонезу где је и пострадао. У Византији је поставио првог епископа - светог Стахија; у Кијеву је побо крст на висину и прорекао сјајну хришћанску будућност руском народу; по Тракији, Епиру, Грчкој и Пелопонезу превео је много народа у веру и поставио им свештенике и епископе. У граду Патрасу придобио је многе за веру Христову, а међу њима су били брат и жена царског намесника Егеата. Намесник је због тога наредио да се свети Андреј разапне на крст. Докле год је био жив, са крста је говорио окупљеним хришћанима многе корисне поуке и усрдно се молио Богу. Предао је своју душу Господу 62. године, а његове мошти пренете су у Цариград. Светитељева глава сада се налази у Риму, а једна рука у Москви.