Andreas was afkomstig uit het plaatsje Bethsaïda aan het Meer van Gennezareth in Galilea, de noordelijke provincie van Palestina. Rond het jaar dertig had hij zich aangesloten bij de leerlingen van Johannes de Doper, die preekte aan de Jordaan in de zuidelijke provincie Judea ter hoogte van Jeruzalem. Volgens de evangelist Johannes was Andreas de eerstgeroepen leerling van Jezus (Johannes 01,40). Hij was een broer van Simon Petrus. Beiden werden tezamen met Johannes en Jakobus, door Jezus uit hun werk weggeroepen om vissers van mensen te worden. Zijn naam wordt genoemd bij de de wonderbare broodvermenigvuldiging (Johannes 6,8) en wanneer Grieken proberen met Jezus in contact te komen (Johannes 12,22).
Volgens de overlevering zou hij na Pinksteren het evangelie van Jezus hebben verkondigd in Cappadocië, Pontus, Bithynië, Scythië (Zuid-Rusland), Griekenland en Thracië (= het huidige Bulgarije). Volgens de Russen zou hij naar Armenië en Midden-Rusland getrokken zijn om de Moskovieten voor Christus te winnen. Hij wordt dan ook vereerd als één van de patroonheiligen van het Russische Rijk. Hij zou tenslotte te Patras of Patara in Griekenland gekruisigd zijn. Tot op de dag van vandaag staat er een Andreaskerk, en is Andreas nationale patroon van Griekenland. Andreas zou niet aan het kruis genageld zijn, maar vastgebonden; bovendien was het kruis opgesteld in de vorm van een X. Zo'n kruis heet sindsdien dan ook een 'Andreas-kruis'.
