Conform Bibliei, Andrei este fratele apostolului Petru. Originari din Betsaida, localitate situată pe malul Lacului Genezaret, ei aveau o casă în Capernaum şi erau pescari. Evanghelia lui Ioan spune că Andrei ar fi fost mai întâi ucenic al lui Ioan Botezătorul. Când a văzut, a doua zi după Botezul lui Iisus în Iordan, pe dascălul său Ioan arătând către Iisus şi zicând "iată Mielul lui Dumnezeu, cel ce ridică păcatul lumii", Andrei l-a urmat pe Hristos, spunându-i fratelui său Petru: "Am găsit pe Mesia, care se tâlcuieşte Hristos". De aici Andrei a fost numit "Cel dintâi chemat".
Numele Andrei derivă din grecescul Andreas, care înseamnă "viteaz", "bărbătesc".

În enumerările apostolilor, Andrei este menţionat mereu între primii patru. Tradiţia Bisericii arată că, după înălţarea lui Hristos la cer şi după Cincizecime, apostolii au tras la sorţi şi au mers în toată lumea pentru propovăduire. Atunci, lui Andrei i-au căzut sorţii să meargă în Bitinia, Bizantia, Tracia şi Macedonia, cu ţinuturile din jurul Mării Negre, până la Dunăre şi Sciţia (adică Dobrogea noastră) şi până în Crimeea. Chemarea lui Andrei la apostolie este relatată de Sfântul Evanghelist Matei prin cuvintele: "Pe când Iisus umbla pe lângă Marea Galileii, a văzut doi fraţi, pe Simon ce se numeşte Petru şi pe Andrei, fratele lui, care aruncau mreaja în mare, căci erau pescari. Şi le-a zis: «Veniţi după Mine şi vă voi face pescari de oameni». Iar ei, îndată lăsând mrejele, au mers după el".

În Evanghelii, Sfântul Andrei mai este menţionat doar de două ori: la înmulţirea pâinilor, dincolo de Marea Galileii, când el a înştiinţat pe Mântuitorul că acolo, în mulţime, era un băiat care avea cinci pâini de orz şi doi peşti, iar a doua oară, după învierea lui Lazăr, când, împreună cu Filip, l-a înştiinţat pe Iisus că nişte elini, veniţi în Ierusalim cu prilejul sărbătoririi Paştelui iudaic, voiau să-l vadă.

Andrei a avut şi un sfârşit de mucenic, fiind răstignit la Patras, lângă Corint, cu capul în jos, pe o cruce în formă de X, căreia i s-a spus Crucea Sfântului Andrei.

Sfântul Apostol Andrei a fost înscris în calendarul Bisericii Ortodoxe Române cu cruce roşie încă din 1995, iar în 1997 Sfântul Sinod al Bisericii Ortodoxe Române l-a proclamat Ocrotitorul României. Acelaşi for de conducere al Bisericii a decis ca ziua de prăznuire a sfântului, 30 noiembrie, să fie proclamată Sărbătoare Bisericească Naţională.