Andreas was die eerste van die Apostels wat Jesus gevolg het. Ons sien hom deurgaans in die Evangelies mense na die Here toe lei, insluitend die seuntjie met die vyf brode en twee vissies. Na die dag van die uitstorting van die Heilige Gees, het Andreas wydverspreide sendingtogte na die Kaukasiese berge onderneem (hedendaagse Georgië), na die Skithiërs aan die Kaspiese See, na Bisantium (hedendaagse Turkye), na Griekeland, Thracië en Macedonië. Die kerkhistorikus, Eusebius, teken op dat Andreas die Woord verkondig het aan die Skithiërs, Sogdiërs en die Saksers.
Hy is in Patros gekruisig, waar hy as martelaar op ’n X-vormige kruis gesterf het. Die tipe kruis word vandag die St. Andrewskruis genoem. Ageas, die goe-werneur van die Edessenes, het gepoog om alle Christene te dwing om offers aan Romeinse afgode te bring. Andreas het hom openlik gekonfronteer en is daarvoor ter dood veroordeel. Andreas het verklaar: “Ek sou nie oor die eer en heerlikheid van die Kruis gepreek het as ek die dood aan die Kruis gevrees het nie.” Andreas is op 30 November 80 A.D. doodgemartel en 30 November staan gevolglik bekend as St. Andrew-dag. Vier lande maak aanspraak op Andreas as hulle beskermheilige: Rusland, Griekeland, Duitsland en Skotland. Die St. Andrewkruis kom voor op die nasionale vlag van Skotland.