Św. Andrzej urodził się w Betsaidzie, mieszkał jednak wraz ze swoim bratem Szymonem Piotrem w Kafarnaum. Obaj byli rybakami. Andrzej był wcześniej uczniem św. Jana Chrzciciela. Ten wskazał przechodzącego nad Jordanem Jezusa, mówiąc „Oto Baranek Boży”.
Wówczas Andrzej poszedł za Jezusem, co św. Jan Ewangelista opisał słowami: „Jednym z dwóch, którzy to usłyszeli i poszli za Nim, był Andrzej, brat Szymona Piotra. Ten spotkał najpierw swego brata i rzekł do niego: «Znaleźliśmy Mesjasza» – to znaczy Chrystusa. I przyprowadził go do Jezusa” (J 1,35-41). Niektóre przekazy świadczą, że św. Andrzej głosił Ewangelię na terenach między Dnieprem a Donem, inne, że w Azji Mniejszej i Achai. Według tradycji, ok. 65 r. w mieście Patras na Peloponezie aresztował go namiestnik rzymski. Św. Andrzej został skazany na ukrzyżowanie, co poczytywał sobie za chlubę, bo taka śmierć upodabniała go do samego Chrystusa. Krzyż, na którym umarł Apostoł, był w kształcie litery X, dlatego obecnie jest on nazywany krzyżem św. Andrzeja.
Relikwie św. Andrzeja przewieziono w 356 r. z Patras do Konstantynopola. Krzyżowcy, plądrując Konstantynopol podczas czwartej wyprawy krzyżowej w 1202 r., zabrali ze sobą szczątki Apostoła i złożyli je w Amalfi w pobliżu Neapolu. Relikwia głowy została w 1464 r. złożona w Bazylice św. Piotra. Podczas trzeciej sesji Soboru Watykańskiego II, 25 września 1964 r. papież Paweł VI nakazał zwrócić tę relikwię kościołowi w Patras. W 1980 r. prawosławnemu Kościołowi greckiemu zwrócone zostały również relikwie krzyża św. Andrzeja. W Polsce znajduje się 121 kościołów, których patronem jest św. Andrzej, wśród nich najstarszy w Krakowie kościół romański przy ul Grodzkiej.
Relikwie św. Andrzeja Apostoła, pierwszego ucznia Chrystusa, rodzonego brata św. Piotra od 2003 r. czczone są w kościele środowisk twórczych w Warszawie.