Сын Ионы, рыбака с озера Галилейского, он вместе с братом Петром был учеником Иоанна Крестителя.
Когда учитель однажды указал им на идущего мимо Иисуса Христа, сказав: "Се Агнец Божий, вземляй грехи мира", Андрей последовал за Ним, первым свидетельствовал о Нем, как о Мессии. Потому его называют Первозванным. Святой Андрей вместе с другими апостолами внимал наставлениям Божественного Учителя, видел бесчисленные Его чудеса, был свидетелем страданий, смерти и Воскресения Спасителя.
После Вознесения Христа на небо, восприняв благодатные дары Духа Святого, сошедшего на апостолов, Андрей пошел проповедовать Евангелие, призывая "покаяться и креститься". Согласно жребию, Апостол Андрей направился в страны Причерноморья и учил Слову жизни во Фракии, Скифии, углубился в край Новороссии, Кавказ, вернулся к "Великому городу Севасту (Севастополь)" и, наконец, Днепром поднялся до гор Киевских.
Благословил их, водрузил крест и сказал ученикам: "На сих горах воссияет благодать Божья, и будет град велик и церкви многие". Потом, продолжая свой путь, он достиг Великого Новгорода и варягов. Мученическую кончину апостол Андрей принял в греческом городе Патры (Патросе) в 62 году. По преданию, крест, на котором был распят апостол, имел особую форму - в виде латинской цифры Х (в иконографии - Андреевский крест).
Андрей Первозванный считается покровителем моряков.